PCT/FR99/02863
TRAITE D'- '"^OPERATION EN MATIERt"*^i BREVETS
-
Exp§diteur: le BUREAU INTERNATIONAL
PCT
NOTIFICATION D'ELECTION
Destinataire:
Assistant Commissioner for Patents
United States Patent and Trademark
Box PCT
Washington, O.C.20231
ETATS-UNIS D AMERIQUE
en sa quality d'office diu
Date d'exp6dition (jour/mois/ann^e)
28juillet 2000 (28.07.00)
Demande intemationale no
PCT/FR99/02863
R6f§Fence du dossier du d^posant ou du mandataire
PF980079
Date du ddpdt international (jour/mois/ann6e)
22 novembre 1999 (22.11.99)
Date de priority Gour/mois/ann6e)
25 novembre 1 998 (25. 1 1 .98)
D6posant
STRAUB, Gilles etc
i
1 . L'office d6sign6 est avis^ de son Election qui a M faite: . ^ ,
X| dans la demande d'examen prdliminaire international pr6sent^e d Tadnninistration charg6e de I'examen pr^liminaire
international le:
22iuin2000 (22.06.00)
I I dans une declaration visant une Election ultdrieure d6pos6e auprds du Bureau international le:
2. L'6lection [)(J a6t6falte
I I n'a pas 6t6 faite
avant I'expiration d*un d^lai de 19 mois d compter de la date de priorit6 ou, lorsque ta r6gle 32 s'applique, dans le d6lai vis6
d la rdgle 32.2b).
Fonctionnaire autoris6
Bureau international de I'OMPI
34, chemin des Colombettes
Diana Nissen
1211 Gendve 20, Suisse
no de t6l6copieur: (41 -22) 740.1 4.35
no de telephone: (41-22) 338.83.38
Formulaire PCT/IB/331 Guillet 1992)
FR9902863
This Page Blank (uspj.
4 4
^ /J- PATENT COOPERATION TREATY^
J^\.c^.^''^ PCT
^\ INTERNATIONAL PRELIMINARY EXAMINATION REPORT
(PCT Article 36 and Rule 70)
Applicant's or agent's file reference
PF980079
SeeNotificationofTransmittalonntemational Preliminary
FOR FURTHER ACTION Examination Report (Form PCT/IPEA/4 1 6)
International application No.
PCT/FR99/02863
International filing date {day/month/year)
22 November 1999 (22.11.99)
Priority date {day/month/year)
25 November 1998 (25.1 L98)
International Patent Classification (IPC) or national classification and IPC
H04L 12/24
Applicant
THOMSON MULTIMEDIA
This international preliminary examination report has been prepared by this International Preliminar>' Examining Authority
and is transmitted to the applicant according to Article 36.
2. This REPORT consists of a total of
8
sheets, including this cover sheet.
k7\ This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have been
^ amended and are the basis for this report and/or sheets containing rectifications made before this Authority (see Rule
70. 16 and Section 607 of the Administrative Instructions under the PCT).
These annexes consist of a total of _
sheets.
3. This report contains indications relating to the following items:
Basis of the report
Priority
Non-establishment of opinion with regard to novelty, inventive step and industrial applicability
Lack of unity of invention
Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability;
citations and explanations supporting such statement
Certain documents cited
Certain defects in the international application
Certain observations on the international application
n
□
III
□
IV
□
V
VI
□
VII
VIII
Date of submission of the demand
22 June 2000 (22.06.00)
Date of completion of this report
22 February 2001 (22.02.2001)
Name and mailing address of the IPEA/EP
Facsimile No.
Authorized officer
Telephone No.
Form PCT/JPEA/409 (cover sheet) (July 1998)
This Page Blank (uspto,
INTERNATIONAL PRELIMINARY EXAMINATION REPORT
International application No.
PCT/FR99/02863
I. Basis of the report
1. With regard to the elements of the international application:*
[ I the international application as originally filed
[X] the description:
pages
1,5-17 , as originally filed
pages
, filed with the demand
pages
2-4, 4a
. filed with the letter of 1 9 December 2000 (19.1 2.2000)
the claims:
pages
, as originally filed
pages
, as amended (together with any statement under Article 19
pages
, filed with the demand
pages
1-12
filed with the \e.ner of 19 December 2000 (19, 12.2000)
the drawings:
pages
1/10-10/10 . as originally filed
pages
, filed with the demand
pages
, filed with the letter of
I I the sequence listing part of the description:
pages
pages
pages
, as originally filed
, filed with the demand
filed with the letter of
With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which
the international application was filed, unless otherwise indicated under this item.
These elements were available or furnished to this Authority in the following language which is:
I I the language of a translation furnished for the purposes of international search (under Rule 23.1(b)).
I I the language of publication of the international application (under Rule 48.3(b)).
I I the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/
or 55.3).
With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international
preliminary examination was carried out on the basis of the sequence listing:
contained in the international application in written form.
filed together with the international application in computer readable form.
furnished subsequently to this Authority in written form.
furnished subsequently to this Authority in computer readable form.
The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the
international application as filed has been furnished.
The statement that the information recorded in computer readable form is identical to the written sequence listing has
been furnished.
4.
□
□
□
□
□
□
□
The amendments have resulted in the cancellation of:
I I the description, pages
I I the claims, Nos.
I I the drawings, sheets/fig
□ This report has been established as if (some oO the amendments had not been made, since they have been considered to go
beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).**
* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to
in this report as "originally filed" and are not annexed to this report since they do not contain amendments (Rule 70.16
and 70.17).
** Any replacement sheet containing such amendments must be referred to under item J and annexed to this report.
Form PCT/1PE/V409 (Box I) (July 1998)
This Page Blank (uspto)
INTERNATIONAL PRELIMINARY EXAMINATION REPORT
Intenliibnai application No.
PCT/FR 99/02863
V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability;
citations and explanations supporting such statement
I . Statement
Novelty (N)
Inventive step (IS)
Industrial applicability (lA)
Claims
Claims
Claims
Claims
Claims
Claims
1-12
12
1-11
1-12
YES
NO
YES
NO
YES
NO
2. Citations and explanations
Cx'ted documen'ts :
Reference is made to the following documents:
Dl: Kazunobu Toguchi, Masatoshi Ueno, Hisato Shima,
'RESERVATION OF BRIDGE RESOURCES Proposal for
January 26 p 1394.1 working group' [on-line].
Extracted from Internet: <URL:
http: / /grouper. ieee. org/groups/1394/l/Documents/BROO
9r00.pdf> January 1998
D2: Sugita/Hiraiwa/Akahane, 'PROPOSALS IN
CONSIDERATION OF WIRELESS BRIDGE FABRIC [on-line] .
Extracted from Internet: <URL :
http: //grouper. ieee. org/groups/ 1394 /I/ Documents /br 01
9r00.pdf> March 1998
D3: Takashi Sato, ^1394 Wireless Bridge with Virtual
Bus' [on-line] . Extracted from Internet: <URIj :
http : //grouper . ieee . org/groups/1394/l/Documents/BR02
9r00.pdf> June 1998
D4 : sponsor: MICROPROCESSOR AND MICROCOMPUTER
STANDARDS COMMITTEE OF THE IEEE COMPUTER SOCIETY' ,
Form PCT/IPEA/409 (Box V) (January 1994)
INTERNATIONAL PRELIMINARY EXAMINATION REPORT
InterrflHonal application No.
PCT/FR 99/02863
P1394.1 DRAFT STANDARD FOR HIGH PERFORMANCE SERIAL
BUS BRIDGES' [on-line]. Extracted from Internet:
<URL : http : //grouper . ieee . org/groups/13 94 /1/draf ts/dO
0_01.pdf > 18 October 1998, cited in the application.
D5: 'IEEE pl394.1 Working Group minutes. Monday,
January 26t^l998, San Jose, California.' [on-line] .
Extracted from Internet :
<URL:http: //grouper. ieee. org/groups/13 94 /I /minutes /j
an98.pdf > 25 January 1998.
D6: 'High Performance Serial Bus Bridges Minutes of
the June 9-10 meeting IEEE P1394.1 Working Group'
[on-line]. Extracted from Internet:
<URL : http : //grouper . ieee . org/groups/ 1394 /I /minutes /j
un98.pdf> 9-10 June 1998.
D7: BLOKS R. H. J.: 'THE IEEE-1394 HIGH SPEED SERIAL
BUS' PHILIPS JOURNAL OF RESEARCH, vol. 50, no.
1/02, July 1 1996, pages 209-216.
1. The IEEE 1394 standard defines the configuration and
management of a series communication bus
specifically adapted for carrying isochronous data
such as, e.g., digital video and audio data (for a
description of the standard, see, e.g., paragraph 3
of document D7, by Philips).
An extension of the IEEE 1394 standard, designated
as IEEE 1394.1 (document D4 ) , in the preliminary
0.03 version thereof, extends the content of said
standard in that several 1394-type buses are
interconnected via 'bridges' : a bridge consisting of
a pair of devices called portals.
According to one alternative for producing said
Form PCT/IPEA/409 (Box V) (January 1994)
IntemHonal application No.
PCT/FR 99/02863
INTERNATIONAL PRELIMINARY EXAMINATION REPORT
bridge, for example, a wireless radiof requency link
is used.
However, the IEEE 1394 standard refers to bridges
with two portals and does not address the problem of
interconnecting more than one pair of buses (three
portals, four portals...).
Document D3, by Philips (considered the closest
prior art) , which is also presented in the '^Bridge
Standards Meeting" of 9-10 June 1998 in St.
Peterburg, Florida (document D6) , discloses a
solution to this problem in the case of a wireless
bridge interconnecting more than two buses (page 3) ;
the proposed solution defines a virtual bus
emulating wireless links between a node (or a
terminal or a real portal or an IEEE 1394 bus) and
the other portals.
Document D3 addresses the question of how to manage
a wireless bridge including two nodes that are not
interconnected via a direct wireless link. It is
noted here that in the above-mentioned "Bridge
Standard Meeting" , it was decided that this should
be possible (see D7 , page 3, last paragraph).
There are two main problems to be solved:
I) emulating a virtual bus is not sufficient to
define a connection between two nodes which are not
directly connected by a wireless link;
II) the bandwidth that must be reserved by a portal
in the wireless bridge is no longer independent of
the bridge connectivity, since there is no longer a
Form PCT/iPEA/409 (Box V) (January 1994)
This Page Blank (uspto)
INTERNATIONAL PRELIMINARY EXAMINATION REPORT
Intei?m5nal application No.
PCT/FR 99/02863
direct link (virtual bus) between all the nodes (see
the example given on page 2, lines 6-15 of the
description) .
The present application provides a solution to both
problems by emulating, via a (direct) "virtual
bridge" , an indirect wireless link between two real
portals of a wireless bridge, and by emulating a
''global bandwidth availability registeir'' of the
wireless links of the bridge with which each bus may
reserve bandwidth .
Using said register, bandwidth can be reserved
globally for the wireless bridge by making the
effectively available bandwidth transparent to all
the bridge portals.
2. However, the present wording of Claim 1 does not
include all the technical features required to
define said solution (see Box VIII, paragraphs 1.1
and 1.2). Therefore, said claim does not involve an
inventive step (PCT Article 33(3)).
In particular, the claim neither defines the
''virtual bus", which a person skilled in the art
might interpret as per the definition of document D3
(page 3), nor the ''virtual bridge", which a person
skilled in the art might interpret in terms of the
wireless link of document D3 (page 7), connecting
the virtual portal of "room A" to the virtual portal
of "room C" , passing through "room B" .
Moreover, the wording of Claim 1 is so generic that
it also encompasses the case where a wireless bridge
connects two communication buses: two IEEE 1394-type
Form PCT/lPEAy409 (Box V) (January 1994)
This Page BIdnk (u^plo)
INTERNATIONAL PRELIMINARY EXAMINATION REPORT
Inteiflmbnal application No.
PCT/FR 99/02863
communication buses, linked by a bridge emulating a
global bandwidth register (BRDIGE-
_BANDWIDTH_AVAILABLE register) , have already been
disclosed in document Dl (definition 1: Bridge
Resource Manager "one of two bridge portals should
be a BRM" and definition 2) .
3. Dependent Claims 2 to 10 do not appear to contain
any additional features which, in combination with
those of the claim to which they refer, define
subject matter involving an inventive step (PCT
Article 33(3)).
Said features are either known, or can be directly
derived from the documents cited, or are alternative
embodiments without inherent inventiveness.
4. Independent Claim 11, which refers to three or more
portals and referring back to the other dependent
claims for the definitions of ^'virtual bridge" and
''virtual bus", could be considered to be novel and
to involve an inventive step.
Form PCT/IPEA/409 (Box V) (January 1994)
INTERNATIONAL PRELIMINARY EXAMINATION REPORT
IniemaiPral application No.
PCT/FR 99/02863
VIL Certain defects in the international application
The following defects in the form or contents of the international application have been noted;
1. It should be noted that reference signs between
parentheses, both in the preamble and in the
characterising portion, should be introduced in the
course of the European phase in order to facilitate
understanding of the claims (PCT Rule 6.2(b)).
2. Pursuant to PCT Rule 6.3(b), the independent claims
should be correctly drafted in the two-part form:
the features contained in combination in the prior
art (see D3) should appear in the first part.
3. Pursuant to Rule 5.1(a) (ii), the prior art set
forth in documents D3 and D6 should have been
outlined in the description and said documents
cited .
Form PCT/IPEA/409 (Box VII) (January 1994)
This Page Blank (uspto)
INTERNATIONAL PRELIMINARY EXAMINATION REPORT
VIII. Certain observations on the international application
The following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully
supported by the description, are made:
1.1 It appears clearly from page 2 (lines 5-15), page 3
(lines 7-13), page 4 (lines 21-23) and page 4a
(lines 1-6) of the description that the following
are essential features required to define the
invention :
a) the definition of the "virtual bridge" ("each
possible wireless link with another node", - page 4,
lines 24-25 - also if there is no direct wireless
link)
b) the definition of "virtual bus" ('^wireless link"
- page 4, lines 25-25);
c) at least three communication buses (IEEE 1394)
connected via a wireless bridge.
As independent Claim 1 does not contain these
features, it does not meet the requirements of PCT
Article 5, in combination with PCT Rule 5.3(b),
according to which an independent claim should
contain all the essential technical features
required to define the invention.
1.2 Claim 1 is not supported by the description (PCT
Article 5) , as the scope thereof is broader than is
justified by the description. The reason for this is
that it generally claims a global bandwidth
availability register, whereas on page 8, lines 11-
20 of the description, it is specified that the
register is managed by a "bandwidth manager
centralised in a single device (node) for the
Intem^WTai application No.
PCT/FR 99/02853
Form PCT/IPEA/409 (Box VIII) (January 1994)
This Page Blank (uspto)
INTERNATIONAL PRELIMINARY EXAMINATION REPORT
Intem!^^^l application No.
PCT/FR 99/02863
VIII. Certain observations on the international application
entirety of the wireless bridge''
2. Claims 2 and 3 are inconsistent, since they define a
wireless link both in terms of a "virtual bus" and
of a "virtual bridge".
3. Claims 3 and 4 are inconsistent, since they define a
virtual bus both in terms of "a wireless link" and
of "a group of wireless links".
4. To enhance compatibility with the IEEE 1394
standard, the buses of Claim 1 should have been
defined as "buses according to the IEEE 1394
standard" .
Form PCT/IPEA/409 (Box VIII) (January 1994)
This Page Blank (uspto)
TRAITE
boOPERATION EN MATIEW^E, BREVETS
PCT
REC-D 2 6 FEB 2001
WiP^
PCT
RAPPORT D'EXAMEN PRELIMINAIRE INTERNATIONAL
(article 36 et regie 70 du PCT)
R^f^rence du dossier du d^posant ou du
mandataire
PF980079
voir la notification de transmission du rapport d'examen
POUR SUITE A DONNER pr6liminaire international (formulaire PCT/IPEA/416)
Demande intemationale n°
PCT/FR99/02863
Date du d^pot international Qour/mols/ann^e)
22/11/1999
Date de priority (jour/mois/ann4e)
25/11/1998
Classification Intemationale des brevets (CIB) ou k la fois classification nationale et CIB
H04L12/24
D^posant
THOMSON MULTIMEDIA et al.
1. Le present rapport d'examen pr6llminaire international, etabli par radministaration charg^e de i'examen pr^liminaire
international, est transmis au d6posant conformement ^ I'article 36.
2. Ce RAPPORT comprend 8 feuilles, y compris la presente feuille de couverture.
^ II est accompagne d'ANNEXES, c'est-a-dire de feuilies de ta description, des revendications ou des dessins qui ont
ete modiflees et qui servent de base au present rapport ou de feuiiles contenant des rectifications faites aupres de
J'administration chargee de I'exannen preliminaire international (voir la regie 70.16 et I'instruction 607 des Instructions
administratives du PCT).
Ces annexes comprennent 7 feuilles.
3. Le present rapport contient des indications relatives aux points suivants:
I S Base du rapport
Absence de formulation d'opinion quant a la nouveaute, I'activite inventive et la possibility
d'application industrielle
Absence d'unite de I'invention
Declaration motivee selon I'article 35(2) quant k la nouveaute, i'activite inventive et la possibility
d'application industrielle; citations et explications k I'appul de cette declaration
II
□
III
□
IV
□
V
VI
□
VII
VIII
Date de presentation de la demande d'examen pr6liminaire
intemationale
22/06/2000
Date d'ach6vement du present rapport
22.02.2001
Nom et adresse postale de I'administration charg6e de
Texamen pr6liminaire international:
Office europ6en des brevets
D-80298 Munich
T6L +49 89 2399 - 0 Tx: 523656 epmu d
Fax: +49 89 2399 - 4465
Fonctionnaire autoris6
Grimaldo, M
N** de telephone +49 89 2399 7513
Fomnulaire PCT/IPEA/409 (feuille de couverture) Qanvier 1994)
Page Blank (uspio)
RAPPORT D'EXAMEN
PRELIMINAIRE INTERNATIONAL
Demande intemationale n** PCT/FR99/02863
I. Base du rapport
1 . Ce rapport a 6X6 r§dig6 sur la base des Pigments ci-apr^s {les feuilles de rempiacement qui ont 6t6 remises d
i'office rScepteur en r4ponse k une invitation faite conforw6ment d I'articte 14 sont consid^r4es dans ie present
rapport comme "initiaiement d^pos^es' et ne sont pas jointes en annexe au rapport puisqu'elies ne contiennent
pas de modifications (regies 70. 16et 70.17).) :
Description, pages:
1,5-17 version initiale
2-4 ASL regueCs) Ie 22/1 2/2000 avec la lettre du 1 9/1 2/2000
Revendications, N"":
1 -1 2 regue(s) Ie 22/1 2/2000 avec la lettre du 19/1 2/2000
Dessins, feuilles:
1/10-10/10 version initiale
2. En ce qui concerne la langue, tous les elements indiques ci-dessus etalent a la disposition de radministration ou
lui ont 6te remis dans la langue dans laquelle la demande Internationale a ete d^posee, sauf indication contraire
donnee sous ce point.
Ces §l6ments etaient k la disposition de I'administratlon ou lui ont 6X6 remis dans la langue suivante: , qui est :
□ la langue d'une traduction remise aux fins de la recherche Internationale (selon la r^gle 23.1 (b)).
□ la langue de publication de la demande Internationale (selon la r6g\e 48.3(b)).
□ la langue de la traduction remise aux fins de I'examen pr^liminaire Internationale (selon la r^gle 55.2 ou
3. En ce qui concerne les sequences de nucleotides ou d'acide amines divulgu^es dans la demande
Internationale (Ie cas 6ch6ant), I'examen pr§liminaire Internationale a 6X6 effectu§ sur la base du listage des
sequences :
□ contenu dans la demande intemationale, sous forme §crite.
□ d6pos6 avec la demande Internationale, sous forme d§chiffrable par ordinateur.
□ remis ult6rieurement h radministration, sous forme 6crite.
□ remis ult^rieurement k radministration, sous forme d^chiffrable par ordinateur.
□ La declaration, selon laquelle Ie listage des sequences par ecrit et fourni ulterieurement ne va pas au-del^
de la divulgation faite dans la demande telle que d6posee, a et6 fournie.
□ La declaration, selon laquelle les informations enregistr^es sous d^chiffrable par ordinateur sont identiques k
celles du listages des sequences Presente par 6crit, a ete fournie.
55.3).
Formulaire PCT/IPEA/409 (cadres l-VIII, feuille 1) Quillet 1998)
This Page Blank iuspio)
RAPPORT D'EXAMEN
PRELIMINAIRE INTERNATIONAL
Demande intemationale n*» PCT/FR99/02863
4. Les modifications ont entrain^ Tannulation :
□ de la description, pages :
□ des revendications. n°® :
□ des dessins, feuiltes :
5. □ Le pr6sent rapport a 6t6 formul6 abstraction faite (de certaines) des modifications, qui ont 6t^ consid6r6es
comme allant au-del^i de l'expos6 de I'invention tel qu'il a 6t6 d6pos§. comme it est indiqu6 ci-apr6s (rfegle
70.2(c)) :
(Toute feuille de remplacement comportant des modifications de cette nature doit Stre indiqu6e au point 1 et
annex^e au present rapport)
6. Observations compl^mentaires, le cas 6ch6ant :
V. Declaration motivee selon I'article 35(2) quant a la nouveaute, Tactivite inventive et la possibilite
d'appiication Industrielle; citations et explications a I'appui de cette declaration
i. Declaration
Nouveaute Oui : Revendications 1-12
Non : Revendications
Activite inventive Oui: Revendications 12
Non: Revendications 1-11
Possibilite d'appiication industrielle Oui : Revendications 1-12
Non : Revendications
2. Citations et explications
voir feuille separee
Vii. irregularites dans la demande intemationale
Les Irr6gularit6s suivantes, concernant la forme ou le contenu de la demande intemationale, ont 6t6 constat6es :
voir feuille separee
Viil. Observations relatives a la demande intemationale
Les observations suivantes sont faites au sujet de la clart6 des revendications, de la description et des dessins
et de la question de savoir si les revendications se fondent enti^rement sur la description :
voir feuille separee
Formulaire PCT/IPEA/409 (cadres l-VIII, feuille 2) (juillet 1998)
This Page Btanlc luspsoj
RAPPORT D'EXAMEN Demande intemationale n» PCT/FR99/02863
PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE
Documents mentionnes
II est fait reference dans le Rapport de Recherche aux documents suivants:
D1 : Kazunobu ToguchI, MasatoshI Ueno. HIsato Shinna, 'RESERVATION OF
BRIDGE RESOURCES Proposal for January 26 p1394.1 working group' [en
llgne] Extrait de I'lntemet: <URL: http://grouper.ieee.Org/groups/1394/1/Docu
ments/BR009r00.pdf> Janvier 1 998
D2: Sugita / Hiraiwa / Akahane, 'PROPOSALS IN CONSIDERATION OF
WIRELESS BRIDGE FABRIC [en ligne] Extrait de I'lntemet:
<URL:http://grouper.ieee.org/groups/1 394/1 /Documents/brOI 9r00.pdf> Mars
1998
03: Takashi Sato, '1394 Wireless Bridge with Virtual Bus' [en ligne] Extrait
de I'lntemet: <URL: http://grouper.ieee.Org/groups/1394/1/Docu
ments/BR029r00.pdf> Juin 1998
D4: sponsor: MICROPROCESSOR AND MICROCOMPUTER STANDARDS
COMMITTEE OF THE IEEE COMPUTER SOCIETY", "PI 394.1 DRAFT
STANDARD FOR HIGH PERFORMANCE SERIAL BUS BRIDGES' [en
ligne] Extrait de I'lntemet: <URL: http://grouper.ieee.Org/groups/1394/1/draf
ts/dOO_01.pdf> 18 Octobre 1998 cite dans la demande
D5: 'IEEE pi 394.1 Working Group Minutes. Monday, January 26th, 1998 San
Jose, California.' [en ligne] Extrait de I'lntemet: <URL:
http://grouper.leee.Org/groups/1394/1/minu tes/jan98.pdf> 26 Janvier 1998
D6: 'High Performance Serial Bus Bridges Minutes of the June 9-10 meeting
IEEE P1 394.1 Working Group' [en ligne] Extrait de I'lntemet: <URL:
http://grouper.ieee.Org/groups/1394/1/minu tes/jun98.pdf> 9-10 Juin 1998
D7: BLOKS R H J: 'THE IEEE-1394 HIGH SPEED SERIAL BUS' PHILIPS
JOURNAL OF RESEARCH, vol. 50, no. 1/02, 1 juillet 1996, pages 209-216
Fomulaire PCT/Feuille s6par6e/409 (feuille 1) (OEB-avril 1997)
This ^uys5 V
RAPPORT D'EXAMEN Demande intemationale PCT/FR99/02863
PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE
V. Declaration motivee selon la regie 66.2.a)li) quant a la nouveaute, I'activite
inventive et la possibilite d'application industrielle; citations et explications a
Tappui de cette declaration
1. Le Standard IEEE1394 definit la configuration et la gestion d'un bus de
communication serie particulierement adapte pour le transport de donnees
isochrones telles que. par exemple, video et audio digitales (pour une description
du standard voir, par exemple, le document D7 de Philips au paragraphe 3).
Une extension du standard IEEE 1394, appele IEEE 1394.1 (document D4), dans
sa version preliminaire 0.03, etend le contenu du standard en interconnectant
plusieurs bus du type 1394 a {'aide de "ponts": un pont etant compose d'un couple
de dispositifs appeles portails.
Une des possibilites pour realiser un pont consiste, par exemple, en une liaison
sans fils en radiofrequence.
Toutefois, rextension du standard IEEE 1394 se refere a des ponts a deux
portails et ne traite pas le probleme d'interconnecter plus qu'un couple de bus
(trois portails, quatre portails, ....).
Le document D3 de Philips (considere comme I'etat de la technique le plus
proche) presente aussi dans le "Bridge Standards Meeting" du 9-10 Juin 1998 a
St. Peterburg, Floride (document D6) divulgue une solution a ce probleme en
discutant le cas d'un pont sans fils interconnectant plus de deux bus (page 3); la
solution proposee definit un bus virtuel en tant qu'emulation des liaison sans fils
entre un noeud (ou terminal, ou portail reel ou bus IEEE 1394) et les autres
portails.
Le document D3 se pose la question de comment doit etre gere le cas d'un pont
sans fils comprenant deux noeuds qui ne sent pas connectes par une liaison sans
fils directe. On remarque ici que dans le "Bridge Standard Meeting" sus-
mentionne, il a ete decide que 9a doit etre possible (voir document D7, page 3,
demier paragraphe).
Les problemes principaux a resoudre sont au nombre de deux:
I) I'emulation d'un bus virtuel ne suffit pas a definir une connexion entre deux
noeuds qui n'ont pas une liaison sans fils directe;
Formulaire PCT/Feuille s6par6e/409 (feuille 2) (OEB-avril 1997)
#
m •
RAPPORT D'EXAMEN Demande intemationale n** PCT/FR99/02863
PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE
II) la bande passante qui doit etre reservee dans ie pont sans fils par un portail
n'est plus independante de la connectivite existant dans Ie pont, car il
n'existe plus une liaison directe (bus virtuel) parmi tous les noeuds (voir
rexemple de la description a la page 2, lignes 6-15).
L'application de la Demanderesse presente une solution aux deux problemes en
emulant par un "pont virtuel" (direct) une liaison sans fils indirecte entre deux
portails reels d'un pont sans fils, et en emulant un "registre global de
disponibilite de bande passante" des liaisons sans fils du pont aupres duquel
chaque bus peut reserv/er de la bande passante.
Le registre permet de reserver de la bande passante globalement pour Ie pont
sans fils en rendant transparent, a tous les portails du pont, la bande passante
reellement disponible.
2. Cependant, la formulation actuelle de la revendication 1 ne contient pas toutes les
caracteristiques techniques necessaires a definir cette solution (voir section VIII,
paragraphes 1.1 et 1.2) et, done, la revendication n'implique pas d'activite
inventive (Article 33(3) PCT).
En particulier, la revendication ne definit ni le "bus virtuel", que I'homme du metier
pourrait comprendre de la definition du document D3 (page 3), ni le "pont virtuel",
que I'homme du metier pourrait interpreter par la liaison sans fils connectant le
portail virtuel de la "room A", du document D3 (page 7), au portail virtuel de la
"room C" en passant par la "room B".
En plus, la formulation tenement generique de la revendication 1 comprend aussi
le cas d'un pont sans fils reliant deux bus de communication: deux bus de
communication du type IEEE 1394, relies par un pont (bridge) qui emule un
registre globale de bande passante (BRIDGE_BANDWITH_AVAILABLE register),
sont deja divulgues par le document D1 (definition 1: Bridge Resource Manager
"one of two bridge portals should be a BRM" et definition 2).
3. Les revendications dependantes 2-10 ne semblent pas contenir de
caracteristiques supplementaires qui, en combinaison avec I'objet de la
revendication dont elles dependent, impliqueraient une I'activite inventive (Article
33(1) et 33(3) PCT).
Celles-ci sont connues, soit directement derivables des documents cites ou soit
Formulaire PCT/Feuille s6par6e/409 (feuille 3) (OEB-avril 1997)
This Page Blank (uspioj
RAPPORT D'EXAMEN Demande intemationale PCT/FR99/02863
PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE
des variantes de realisation sans signification inventive propre.
4. La revendication independante 11 en se referant au moins a trois portails et en se
referant aux autres revendications dependantes pour les definitions de "pont
virtue!" et "bus virtuel" pourrait etre consideree comme nouvelle et impliquant une
activite inventive.
VII. irreguiarites dans la demande intemationale
1 . II y a lieu de veiller a ce que des signes de reference entre parentheses, ce soit
dans le preambule ou dans la partie caracterisante (Regie 6.2(b) PCT), en vue de
faciliter la comprehension des revendications, soient introduites dans la phase
Europeenne.
2. En vue de remplir les conditions de la Regie 6.3(b) PCT, les revendications
independantes devraient etre correctement presentees en deux parties, les
caracteristiques qui, combinees, sont comprises dans I'etat de la technique (voir
document D3) etant indiquees dans la premiere partie,
3. En vue de remplir les conditions enoncees a la Regie 5.1(a)(ii) PCT, il appartient
au Demandeur de citer dans la description les documents D3 et D6 et d'indiquer
I'etat correspondant de la technique.
VIII. Observations relatives a la demande intemationale
1.1 II ressort clairement de la page 2 (lignes 6-15), de la page 3 (lignes 7-13), de la
page 4 (lignes 21-23) et de la page 4a (lignes 1-6) de la description que les
caracteristiques suivantes sont essentielles a la definition de invention:
a) la definition de "pont virtuel" ("chaque liaison sans fils possible avec un
outre noeud", - page 4, lignes 24-25 - aussi s'il n'y a pas une liaison sans fils
directe)
b) la definition de "bus virtue!" ("liaison sans fils" - page 4, lignes 25-26);
Fonmulaire PCT/Feuille s6par6e/409 (feuiile 4) (OEB-avril 1997)
RAPPORT D'EXAMEN Demande intemationale n** PCT/FR99/02863
PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE
c) au moins trois bus de communication (IEEE 1394) relies par rintemnediaire
d'un pont sans fils;
La revendication independante 1 ne contenant pas ces caracteristiques, ne
remplit pas la condition visee a TArticle 6 PCT en combinaison avec la Regie 6.3
b) PCT, qui prevoient qu'une revendication independante doit contenir toutes les
caracteristiques techniques essentielles a la definition de I'invention.
1 .2 La revendication 1 ne se fonde pas sur ia description, comme I'exige I'Article 6
PCT, vu que sa portee est plus vaste que celie qui est justifiee par la description.
La raison en est qu'elie revendique en general un registre global de disponibilite
de ia bande passante tandis que la description a la page 8, iignes 1 1-20 specifie
que le registre est gere par un "gestionnaire de la bande passante centralise au
niveau d'un seul dispositif (noeud) pour I'ensemble du pont sans fils".
2. Les revendications 2 et 3 sont incoherentes car elles definissent une liaison sans
fils en tant qu'un "bus virtuel" et en tant que un "pont virtual".
3. Les revendications 3 et 4 sont incoherentes car elles definissent un bus virtuel en
tant qu'"une liaison sans fils" et en tant qu'"un groupe de liaisons sans fils".
4. Pour augmenter la compatibilite avec le standard IEEE 1394 il aurait ete mieux de
definir les bus de la revendication 1 en tant que "bus selon le standard IEEE
1394".
Fomnulaire PCT/Feuille s6par6e/409 (feuille 5) (OEB-avril 1997)
This Page
Blank (usp^o)
22-_1 2-2000 _ . . ^ FR 009902863
'BANDWIDTH_AVAILABLE' et •CHANNEL_AVAILABLE\ Un noeud effectue
une reservation de ressources isochrones auprds du gestionna/re de
ressources isochrones en lisant les registres et en mettant d jour leur
contenu selon ses besoins.
5
Le procede de reservation decrit dans le document IEEE 1394
1995 n'est cependant pas adapts au reseau de bus connectes par un pont
sans fil tel que celui de la figure 1 . En effet, si le portail A doit effectuer une
transmission de bande passante de largeur X vers le portail D, une bande
10 passante de largeur 2X sera nicessaire au total: le portail A doit reserver
une premidre bande passante de largeur X pour la transmission de A par
exemple, C, puis une seconde bande passante de largeur X pour ia
transmission de C a D, En d'autres termes, la bande passante depend de la
connect'rvite existent dans le rdseau: ce type de configuration n'est pas pris
15 en compte par le standard IEEE 1394 1995 actuel.
Le document 'PI 394.1 Draft Standard for High Performance
Serial Bus Bridges - Draft 0.03 October 18, 1997' definit un pont entre
deux bus de communication, le pont etant constitue de deux portails.
20 Le document "Reservation of bridge resources proposal for
January 26 pi 394.1 working group" par K. Toguchi et al de Janvier 1998
concerne egalement un pont a deux portails.
Le document "Proposals in consideration of wireless bridge
fabric" par Sugita et al. de mars 1998 concerne des ponts a plus de deux
25 portails.
L'invention concerne un procede de gestion de ressources
isochrones dans un rdseau de communication comportant au moins deux
bus de communication relies par Tintermediaire d'un pont de transmission
30 sans fil, ledit pont comportant pour chaque bus un portail reel connect^ ^ ce
bus, chaque portail etant muni de moyens de communication sans fil,
caracterise en ce que,
ledit precede comporte les Stapes de:
- modelisation dudit pont sans fil par chaque portail reel sous
35 forme de bus virtuels et de ponts virtuels, chaque pont virtue! comportant
deux portails virtuels;
FEUILLE MODIFI E
Page Blank (uspto)
22-.1 2-2000 _ FR 009902863
- Emulation d'un registre global de disponibilite de bande passante
pour rensembie des liaisons sans fil du pont sans fil;
- reservation de bande passante auprSs dudit registre global pour
les bus virtuels reprSsentant cheque liaison sans fil participant a une
5 communication entre deux portails r^els.
La centralisation de la fonction de registre global de disponibilit6
de bande passante en un seul registre pour tous les bus modSiisSs du pont
sans fil permet d'effectuer des reservations de bande passante globalement
10 pour ce pont sans fil. En transmettant des demandes de reservation de
bande passante recues sur des bus mod§iis6s vers cet unique registre, la
centralisation de la fonction est rendue transparente a un noeud effectuant
la reservation.
15 D'autres caracteristiques et avantages de Tinvention apparaitront
a travers la description de deux exemples de realisation particuliers non
limitatifs decrits a Tarde des figures jointes, parmi lesquelles :
- la figure 1 est un schema representant un pont sans fil entre
plusieurs bus ;
20 - la figure 2 est un schema representant une modelisation du pont
de la figure 1 par utilisation de bus virtuels selon un premier exemple de
realisation ;
- la figure 3 est un schema representant les elements r^els et
virtuels du noeud A de la figure 2 ;
25 - la figure 4 est un diagramme temporel explicitant les ^changes
de messages entre elements du reseau dans le cadre d*une reservation de
ressources ;
- la figure 5 represente une modelisation du pont de la figure 1
par utilisation de ponts bi-portails virtuels selon un deuxieme exemple de
30 realisation ;
- la figure 6 est un schema representant les elements reels et
virtuels du noeud A de la figure 5 ;
- la figure 7 est une simplification de la modelisation selon une
premiere variante du premier exemple de realisation ;
35 - la . figure 8 est une simplification supplementaire de la
modelisation de la figure 7 selon une seconde variante du premier exemple
de realisation ;
FEUILLE MODIFI E
This Page biQt ,K
22-12-2000 ^ *FR 009902863
- ia figure 9a est un schema repr^sentant une modSHsation d'un
exemple partlculier de lien entre deux noeuds, selon le premier exemple de
realisation ;
- la figure 9b est un schema repr6sentant une simplification de la
5 moddlisation de ia figure 9a selon une second© variante du premier exemple
de realisation ;
- la figure 10a est un schema representant une mod^lisation d'un
exemple particulier de lien entre deux noeuds selon le second exemple de
realisation ;
10 - la figure 10b est un schema representant une simplification de la
mod^lisation selon une variante du second exemple de realisation.
La deimande de breyet francais 98 04982 du 21 avrij 1998 deposee
au nom de THOMSON multimedia at portent le titre "Procede de
15 synchronisation dans un reseau de communication sans fil" concerne
egalement un pont sans fil reliant plusieurs bus de communication, notamment
de type IEEE 1394 1995. Cette demande constitue la demande de priorite de ia
demands PCT WO99/55028, publiee le 28/10/1999 at est consultable dans le
dossier public da cette demiere.
20
Selon un premier exemple de realisation, une decomposition d'un
pont multi-portails en un nombre donne de ponts bi-portails est r^alisee en
representant une connexion entre deux portails par un bus virtuel.
Une telle mod§lisation dans le cas de I'exemple de la figure 1 est
25 donnee par la figure 2. Les pointrlies definissent les bornes des differents
noeuds faisant office de portail. On distinguera ici la notion de noeud, qui
englobe le dispositif lui-meme, ainsi que la notion de portail, en reference S
la fonction premiere du noeud. Cette distinction est faite pour clarifier la
description qui va suivre. En effet, un noeud peut simuler/par exemple de
30 facon logicielle, des elements virtuels tels que des bus et des portails
virtuels. Le portail reel (not6 A, C ou D ci-dessous) du noeud est alors
mis fonctionnellement au meme niveau que les portails virtuels, bien qu'en
r^alite ce soit ce portail reel lui-meme qui simule les elements virtuels.
35 Chaque noeud comporte un pont reliant son bus IEEE 1 394 a un
bus virtuel interne. Ce pont se compose du portail reel connecte au bus IEEE
1394 et d'un portail virtuel connecte au bus virtuel interne.
FEUILLE MODIFI E
•
This Page BtanK
22-1 2-2000
4a
FR 009902863
Chaque noeud comporte en outre un pont virtue! pour cheque
liaison sans fil possible avec un autre noeud. Une liaison sans fil est
representee par un bus virtual. Un pont virtue! comporte deux portails
5 virtueis, connectes respectivement au bus virtuel interne du noeud et au bus
virtuel representant la liaison sans fil.
Les bus virtuels internes different des bus virtuels representant
les liaisons sans fil par un aspect important pour la reservation des
ressources: tandis qu'un bus virtuel repr^serrtant une liaison sans fil
10 possede une bande passante limit§e, ce n'est pas le cas du bus interne.
De mani§re gen^rale, la notation suivante est adoptee :
b_X Bus virtuel du portail X
15 b XY Bus virtuel entre les portails X et Y
FEUILLE MODIFI E
This Page Blank (uspto)
22-12-2000
18
FR 009902863
Revendications
1. Precede de gestion de ressources isochrones dans un r^seau
5 de communication comportant au moins deux bus de communication relics
par rintermSdiaire d'un pont de transmission sans fil, (edit pont comportant
pour cheque bus un portaii r^el connect^ k ce* bus, chaque portail etant
muni de moyens de communication sans fll, caracterisi en ce que,
ledit proced6 comporte les etapes de:
10 - modeiisation dudrt pont sans fil par chaque portail rSel sous
forme de bus virtuels^et de ponts virtuels, chaque pont virtuel comportant
deux portails virtuels;
- emulation d'un registre global de disponibilite de bande passante
pour I'ensemble des liaisons sans fil du pont sans fil;
15 - reservation de bande passante aupres dudit registre global pour
les bus virtuels representant chaque liaison sans fil participant a une
communication entre deux portails reels.
2. Precede selon la revendication 1, caracterise en ce qu'une
20 liaison sans fil est modelisie sous la forme d'un pont virtuel,
3. Precede selon la revendication 1 / caracterise en ce qu'une
liaison sans fil est modelis6e sous la forme d'un bus virtuel.
25 4. Precede selon la revendication 1, caracterise en ce qu'un
groupe de liaisons sans fil reliant un groupe de portails a connectivite
complete au sein d'un r6seau plus vaste a connectivite partielle est modelise
sous la forme d'un bus virtuel.
5. Procede selon Tune des revendications 3 ou 4, caracteris6 en
ce que chaque portail r6e\ emule :
- un portail virtuel formant avec le portail reel un pont reliant le
bus de communication connecte au portail reel a un bus virtuel dit interne
egalement emule par ledit portail reel ;
- un pont virtuel pour chaque liaison sans fil avec un autre portail
reel.
FEUILLE MODIFI E
This Page Blank lusp.u,
22,-12-2000
m '
19
FR 009902863
6. Proc6d6 selon la revendication 2, caract^rise en ce que chaque
portail r6el 6mule :
- un portail virtuel formant avec le portail r6el un pont reliant le
bus de communication connect^ au portail reel d un bus virtuel dit interne
5 6gaiement 6mul6 par ledit portail r6el ;
- un portail virtuel pour chaque liaison sans fil avec d'autres
portails du pont sans fil, deux portalls virtuels correspondant d la meme
liaison sans fil entre deux portails r^els formant un pont virtuel repr6sentant
la liaison sans fil.
10
7. Precede selon Tune des revendicatibns 4 ou 5, caract^ris^ en
ce qu'il comporte en outre T^tape de suppression d'un bus interne et des
portails virtuels qui y sont connectis, et de contraction en un pont des deux
portails orphelins ainsi cr^es, dans le cas oCl le portail riel comportant iedit
15 bus rnteme fait partie d'une unique liaison sans fil.
8. Procede selon Tune des revendications 1 a 7, caracterise en ce
qu'il comporte en outre Tetape de determination par chaque portail reel, de
I'ensemble des liaisons sans fil entre les portails reels.
20
9. Procede selon la revendication 8, caracterise en ce ladite etape
de determination de Tenserrible des liaisons sans fil comporte les etapes de :
- identification, par chaque portail reel, des autres portails r6els
dont des donn^es lui parviennent directement ;
25 - transmission a destination de tous les autres portails r^els du
r^seau sans fil, de la liste des portails r^els avec lesquels une liaison directe
existe ;
- reception de ladite liste 6tablie par chacun des autres portails.
30 10. Proced6 selon Tune des revendications prec^dentes,
caracterise en ce qu'il comporte egalement I'etape d'^mulation d'un registre
de disponibilite de canaux isochrones pour chaque bus virtuel.
11. Procede selon Tune des revendications prec^dentes,
35 caracterise en ce que Tetape de reservation de bande passante aupres dudit
registre global comporte le lancement d'une requete de reservation de bande
passante aupres d'un gestionnaire de ressources isochrones d'un bus virtuel
FEUILLE MODIFI E
This Page Blank (uspto)
# •
20
FR 009902863
et de transmission de ia requSte par ledit gestionnaire de ressources
isochrones du bus virtue! d un module logiciel g^rant le registre global de
disponibrlit^ de bande passante.
12. Proced6 selon I'une des revendications 1^11, caract6ris6 en ce
que le pont comporte au molns trois portaiis.
FEUILLE MODIFI E
This Page Blank (uspio;
TO^ QiOOOPERATlON EN MATIERE ^^REVETS ^
Expedtteur: L' ADMINISTRATION CHARGEE DE
UEXAMEN PRELIMINAIRE INTFRNATIONAI .,.^^Hta
— \ T H QMG O^Hmu^tjmed^a
Destinataire:
Kohrs, Martin.
THOMSON MULTIMEDIA
46 Quai Alphonse Le Gallo
F-92648 Boulogne Cedex
FRANCE
REC4IVED.
\% r- r\ ^
A a m ' r : '•i :
PCX
NOTIRCATION DE TRANSMISSION DU
^^PPORT D'EXAMEN PRELIMINAIRE
INTERNATIONAL
(r6gle71.1 du PCT)
Date d'exp^rtion
(lour/mois/ann4e) 22.02 .200 1
R6f6rence du dossier du d6posant ou du mandataire
PF980079
NOT1RCATK)N IMPORTANTE
Demande intemationale No.
PCT/FR99/02863
Date du d6pot international (jour/mois/ann^e)
22/11/1999
Date de priorit6 Qour/mo'ts/ann6e)
25/11/1998
D^posant
THOMSON MULTIMEDIA et al.
11 est notifi6 au d6posant que radmlnistration charg6e de I'examen pr6liminaire international a 6tabll le rapport
d'examen pr^liminaire international pour la demande intemationale et le lui transmet ci-joint, accompagn6. le
cas 6ch6ant. de ces annexes.
Une copie du present rapport et. le cas 6ch6ant, de ses annexes est transmise au Bureau international pour
communication k tous les offices 6lus.
3. Si tel ou tel office 6lu I'exige, le Bureau international 6tablira une traduction en langue anglaise du rapport (a
I'exclusion des annexes de ceiui-ci) et la transmettra aux offices impresses.
4. BARREL
Pour aborder la phase nationale aupr^s de chaque office 6lu. le d6posant doit accomplir certains actes (d§p6t
de traduction et paiement des taxes nationales) dans le d6lai de 30 mois h compter de la date de priority (ou
plus tard pour ce qui conceme certains offices) (article 39.1) (voir aussi le rappel envoy6 par le Bureau
intemational dans le fonmulaire PCT/IB/301)-
Losrqu'une traduction de la demande Internationale doit etre remise k un office 6lu, elle doit comporter la
traduction de toute annexe du rapport d'examen pr6liminaire intemational. II appartient au d6posant d'6tablir la
traduction en question et de la remettre directement chaque office 6lu int6ress6.
Pour plus de precisions en ce qui conceme les d^lais applicables et les exigences des offices §lus, voir le
Volume II du Guide du d6posant du PCT.
Mom et adresse postale de I'adminstration charg6e de Texamen
pr^fiminaire intemational
Office europ6en des brevets
J D-80298 Munich
T6I. +49 89 2399 - 0 Tx: 523656 epmu d
Fax:+49 89 2399 - 4465
Fonctionnaire autoris6
Barrio Baranano, A
T6I.+49 89 2399-8621
Formulaire PCT/IPEA/416 Quillet 1992)
This Page
RAPPORT D'EXAMEN
PRELIMINAIRE INTERNATIONAL
Demande internationale n° PCT/FR99/02863
I. Base du rapport
1 . Ce rapport a 6t6 r6dig6 sur la base des Elements ci-aprfes {les feuilles de remplacement qui ont ete remises a
I'office recepteur en rSponse a una invitation faite conform6ment ^ ('article 14 sont consid6r6es dans le present
rapport comme "initialement d^pos^es" et ne sont pas jointes en annexe au rapport puisqu'elles ne contiennent
pas de modifications (rdgles 70. 1 6 et 70. 1 7).) :
Description, pages:
1,5-17
2-4,4a
version initiale
regue(s) le
22/1 2/2000 avec la lettre du
19/12/2000
Revendications, N"":
1-12 re?ue(s) le
22/1 2/2000 avec la lettre du 1 9/1 2/2000
Dessins, feuilles:
1/10-10/10
version initiale
2. En ce qui conceme la langue. tous les §l6ments indiqu^s ci-dessus 6taient k la disposition de {'administration ou
lui ont 6t6 remis dans la langue dans laquelle la demande Internationale a et6 d6pos6e, sauf indication contraire
donnee sous ce point.
Ces 6l6ments 6taient k la disposition de i'administration ou lui ont 6t6 remis dans la langue suivante: , qui est :
□ la langue d'une traduction remise aux fins de la recherche internationale (selon la rkg\e 23.1 (b)).
□ la langue de publication de la demande Internationale (selon la r6gle 48.3(b)).
□ la langue de la traduction remise aux fins de I'examen pr6liminaire Internationale (selon la r^le 55.2 ou
55.3).
3. En ce qui conceme les sequences de nucleotides ou d'acide amines divulgu6es dans la demande
intemationale (le cas 6ch6ant). Texamen pr6liminaire internationale a 6t6 effectu6 sur la base du listage des
sequences :
□ contenu dans la demande intemationale. sous forme 6crite.
□ d6pos6 avec la demande intemationale, sous fomne d6chrffrable par ordinateur.
□ remis ult6rieurement k radministration. sous forme 6crite.
□ remis ult6rieurement k radministration, sous fomie d6chiffrable par ordinateur.
n La d6claration. selon laquelle le listage des sequences par 6crit et foumi ult6rieurement ne va pas au-del^
de la divulgation faite dans la demande telle que d6pos6e, a 6t6 foumie.
□ La declaration, selon laquelle les infomiations enregistr6es sous d6chiffrable par ordinateur sont identiques k
celles du listages des s6quences Pr6sent6 par 6crit, a 6t6 foumie.
Formulaire PCT/lPEA/409 (cadres i-VHI, feuille 1) QulWeX 1998)
This Page Blank (uspto)
RAPPORT D EXAMEN
PRELIMINAIRE INTERNATIONAL Demande internationale PCT/FR99/02863
4. Les modifications ont entraTne I'annulation :
□ de la description. pages :
□ des revendications, n*^ :
□ des dessins, feuilles :
5 □ Le present rapport a 6t6 formule abstraction faite (de certaines) des modifications, qui ont 6te consid6rees
comme allant au-del^ de I'expos^ de I'invention tel qu'il a §t6 d6pos6. comme il est indiqu6 ci-aprte (r^gle
70,2(c)) :
(Toute feuille de remplacement comportant des modifications de cette nature doit etre indiqu4e au point 1 et
annexSe au present rapport)
6. Observations compl6mentaires, le cas 6ch6ant :
V. Declaration motivee selon Tartlcle 35(2) quant a la nouveaute, I'activite inventive et la possibilite
d'application industrielle; citations et explications a I'appui de cette declaration
1. Declaration
Nouveaute
Oui :
Revendications
1-12
Non :
Revendications
Activity inventive
Oui :
Revendications
12
Non :
Revendications
1-11
Possibilite d'application industrielle
Oui :
Revendications
1-12
Non :
Revendications
2. Citations et explications
voir feuille separee
Vli. Irreguiarites dans la demande Internationale
Les irreguiarites suivantes. concemant la tonne ou le contenu de la demande Intemationale, ont 6te constatees :
voir feuille separee
Vill. Observations relatives a la demande Internationale
Les obsen/ations suivantes sont faites au sujet de la clarte des revendications, de la description et des dessins
et de la question de savoir si les revendications se fondent entierement sur la description :
voir feuille separee
Formulaire PCT/IPEA/409 (cadres l-VIII. feuille 2) QuiWeX 1998)
This Page Blank (uspto)
TRAITE SFCOOPERATION EN MATIER^DE BREVETS
PCT
RAPPORT D'EXAMEN PRELIMINAIRE INTERNATIONAL
(article 36 et regie 70 du PCT)
R^f^rence du dossier du d^posant ou du
mandataire
PF980079
voir la notification de transmission du rapport d'examen
POUR SUITE A DONNER pr6timinaire international (formulaire PCT/lPEA/416)
Demande Internationale n°
PCT/FR99/02863
Date du ddpot international (jour/mois/ann^e)
22/11/1999
Date de priorit6 Qour/mois/ann^e)
25/11/1998
aassmcation intemationale des brevets (CIB)
H04L12/24
ou ^ la fois classification nationale et CIB
D^posant
THOMSON MULTIMEDIA et al.
1 . Le present rapport d'examen pr^liminaire international, etabli par I'administaratlon charg6e de I'examen pr^liminaire
international, est transmis au d§posant confomn6ment k Particle 36.
2. Ce RAPPORT connprend 8 feuilles, y compris la pr6sente feuille de couverture.
H II est accompagn6 d'ANNEXES. c'est-^-dlre de feuilles de la description, des revendlcations ou des dessins qui ont
6t6 modlft^es et qui servent de base au present rapport ou de feuilles contenant des rectifications faites aupr^s de
I'administration charg6e de I'examen pr6liminaire intemationai (voir la r^gle 70,16 et I'instruction 607 des Instructions
administratives du PCT).
Ces annexes comprennent 7 feuilles.
3. Le present rapport contient des indications relatives aux points suivants:
Base du rapport
II
□
Priority
ill
□
Absence de formulation d'opinion quant k la nouveaut6, 1'activrt6 inventive et la possibility
d'application industrielle
IV
□
Absence d'unit^ de I'invention
V
D6claration motivte selon I'article 35(2) quant la nouveaut6. 1'activitd inventive et la possibility
d'application industrielle; citations et explications k I'appui de cette declaration
VI
□
Certains documents cit^s
VII
IrrSgularitys dar^ la demande intemationale
VIII
Observations relatives k la demande intemationale
Date de presentation de la demande d'examen pr6llminaire
intemationale
22/06/2000
Date d'achdvement du present rapport
22.02.2001
Nom et adresse postale de I'administration charg^e de
i'examen preiiminaire intenrmtional:
^ Office europ^en des brevets
^ D-8029d Munich
&f' T6I. +49 89 2399 - 0 Tx: 523656 epmu d
Fax: +49 89 2399 - 4465
Fonctionnaire autoris6 >ii^535>v
Grimaldo, M \ ^ ^
^^^^
de t6l6phone +49 89 2399 7513 ---^^
Formulaire PCT/IPEA/409 (feuille de couverture) Ganvier 1994)
RAPPORT D'EXAMEN Demande intemationale n" PCT/FR99/02863
PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE
Documents mentionnes
II est fait reference dans le Rapport de Recherche aux documents suivants:
D1 : Kazunobu Toguchi, Masatoshi Ueno, Hisato Shima, 'RESERVATION OF
BRIDGE RESOURCES Proposal for January 26 p1 394.1 working group' [en
llgne] Extrait de I'Intemet: <URL: http://grouper.ieee.Org/groups/1394/1/Docu
ments/BR009r00.pdf> Janvier 1998
D2: Suglta / HIraiwa / Akahane, 'PROPOSALS IN CONSIDERATION OF
WIRELESS BRIDGE FABRIC* [en ligne] Extrait de I'Intemet:
<URL:http://grouper.ieee.org/groups/1 394/1 /Documents/brOI 9rO0.pdf> Mars
1998
D3: Takashi Sato, '1394 Wireless Bridge with Virtual Bus' [en ligne] Extrait
de I'Intemet: <URL: http://grouper.ieee.Org/groupsAI394/1/Docu
ments/BR029r00.pdf> Juin 1998
D4: sponsor: MICROPROCESSOR AND MICROCOMPUTER STANDARDS
COMMITTEE OF THE IEEE COMPUTER SOCIETY'. 'P1394.1 DRAFT
STANDARD FOR HIGH PERFORMANCE SERIAL BUS BRIDGES' [en
ligne] Extrait de I'Intemet: <URL: http://grouper.ieee.Org/groups/1394/1/draf
ts/dOO_01.pdf> 18 Octobre 1998 cite dans la demande
D5: 'IEEE p1394.1 Working Group Minutes. Monday, January 26th, 1998 San
Jose, Califomia.' [en ligne] Extrait de I'Intemet: <URL:
http://grouper.ieee.Org/groups/1394/1/minu tes/jan98.pdf> 26 Janvier 1998
D6: 'High Perfomiance Serial Bus Bridges Minutes of the June 9-1 0 meeting
IEEE P1394.1 Working Group' [en ligne] Extrait de I'Intemet: <URL:
http-7/grouper.ieee.org/groups/1 394/1 /minu tes/jun98.pdf> 9-10 Juin 1998
D7: BLOKS R H J: 'THE IEEE-1394 HIGH SPEED SERIAL BUS' PHILIPS
JOURNAL OF RESEARCH, vol. 50, no. 1/02. 1 juillet 1996, pages 209-216
Formulalre PCT/Feulllo s6parte/409 (feuille !) {OEB-avril 1997)
RAPPORT D'EXAMEN Demande intemationale n" PCT/FR99/02863
PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE
V. Declaration motivee selon la regie 66.2.a)li) quant a la nouveaute, I'activite
inventive et la possibilite d'application industrielle; citations et explications a
I'appui de cette declaration
1 . Le Standard IEEE1394 definit la configuration et la gestion d'un bus de
communication serie particulierement adapte pour le transport de donnees
Isochrones telles que, par exemple, video et audio digitales (pour une description
du standard voir, par exemple, le document D7 de Philips au paragraphe 3).
Une extension du standard IEEE 1394, appele IEEE 1394.1 (document D4). dans
sa version preliminaire 0.03, 6tend le contenu du standard en interconnectant
plusieurs bus du type 1394 a I'aide de "ponts": un pont etant compose d'un couple
de dispositifs appel^s portails.
Une des possibilites pour realiser un pont consiste, par exemple, en une liaison
sans fils en radiofrequence.
Toutefois. I'extension du standard IEEE 1394 se retire k des ponts a deux
portails et ne traite pas le probleme d'interconnecter plus qu'un couple de bus
(trois portails, quatre portails, ....).
Le document D3 de Philips (considere comme I'etat de la technique le plus
proche) presente aussi dans le "Bridge Standards Meeting" du 9-10 Juin 1998 a
St. Peterburg, Floride (document D6) divulgue une solution k ce probl6me en
discutant le cas d'un pont sans fils Interconnectant plus de deux bus (page 3); la
solution propos6e d6finit un bus virtuel en tant qu'emulation des liaison sans fils
entre un noeud (ou temninal, ou portail reel ou bus IEEE 1394) et les autres
portails.
Le document D3 se pose la question de comment doit etre gere le cas d'un pont
sans fils comprenant deux noeuds qui ne sont pas connect6s par une liaison sans
fils directe. On remarque ici que dans le "Bridge Standard Meeting" sus-
mentionne, il a ete decide que ga doit etre possible (voir document D7, page 3,
dernier paragraphe).
Les problemes principaux k r^soudre sont au nombre de deux:
I) I'emulation d'un bus virtuel ne suffit pas k d§finir une connexion entre deux
noeuds qui n'ont pas une liaison sans fils directe;
ForiTOdaire PCT/FeuillG s6pap6a/409 (feuille 2) (OEB-avril 1997)
RAPPORT D'EXAMEN Demande intemationale n° PCT/FR99/02863
PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE
II) la bande passante qui doit etre reservee dans le pont sans fils par un portail
n'est plus independante de la connectlvite existant dans le pont, car il
n'existe plus une liaison directs (bus virtuel) parmi tous les noeuds (voir
I'exemple de la description a la page 2, lignes 6-15).
L'application de la Demanderesse presents une solution aux deux problemes en
erriulant par un "pont virtuel" (direct) une liaison sans fils indirecte entre deux
portails reels d'un pont sans fils, et en emulant un "registre global de
disponiblllte de bande passante" des liaisons sans fils du pont aupres duquel
chaque bus peut reserver de la bande passante.
Le registre permet de resen/er de la bande passante globalement pour le pont
sans fils en rendant transparent, a tous les portails du pont, la bande passante
reellement disponible.
2. Cependant, la formulation actuelle de la revendication 1 ne contient pas toutes les
caracteristlques techniques necessaires a definir cette solution (voir section VIII,
paragraphes 1 .1 et 1 .2) et, done, la revendication n'implique pas d'actlvite
inventive (Article 33(3) PCT).
En particulier, la revendication ne definit ni le "bus virtuel", que I'homme du metier
pourrait comprendre de la definition du document D3 (page 3), ni le "pont virtuel",
que I'homme du metier pourrait interpreter par la liaison sans fils connectant le
portail virtuel de la "room A", du document D3 (page 7), au portail virtuel de la
"room C" en passant par la "room B".
En plus, la formulation tellement generique de la revendication 1 comprend aussi
le cas d'un pont sans fils reliant deux bus de communication: deux bus de
communication du type IEEE 1394, relies par un pont (bridge) qui emule un
registre globale de bande passante (BRIDGE_BANDWITH_AVAILABLE register),
sont d6ja divulgues par le document D1 (definition 1 : Bridge Resource Manager
"one of two bridge portals should be a BRM" et definition 2).
3. Les revendications dependantes 2-1 0 ne semblent pas contenir de
caract6ristiques supplementaires qui, en combinaison avec I'objet de la
revendication dont elles dependent, impliqueraient une I'actlvrte inventive (Article
33(1) et 33(3) PCT).
Celles-ci sont connues, soit directement derivables des documents cites ou soit
Formulaire PCT/Feuille s6par6e/409 (feui«e 3) (OEB-avrll 1997)
This Page Blank (uspto)
RAPPORT D'EXAMEN Demande intemationale n° PCT/FR99/02863
PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE
des variantes de realisation sans signification inventive propre.
4. La revendlcatlon Independante 1 1 en se referant au moins a trois portails et en se
referant aux autres revendicatlons dependantes pour les definitions de "pont
virtuel" et "bus virtue!" pourrait etre consideree comme nouveile et impliquant une
activite inventive.
VII. Irregularites dans la demande Internationale
1 . II y a lieu de veiller a ce que des signes de reference entre parentheses, ce soit
dans le preambule ou dans la partie caracterisante (Regie 6.2(b) PCT), en vue de
faciliter la comprehension des revendications, soient introduites dans la phase
Europeenne.
2. En vue de remplir les conditions de la Regie 6.3(b) PCT, les revendications
independantes devraient etre conrectement presentees en deux parties, les
caract6ristiques qui, connbinees, sont comprises dans I'^tat de la technique (voir
document D3) etant indiquees dans la premiere partie.
3. En vue de remplir les conditions enoncees a la Regie 5.1 (a)(ii) PCT, il appartient
au Demandeur de citer dans la description les documents D3 et D6 et d'indiquer
I'etat correspondant de la technique.
VIIL Observations relatives a la demande Internationale
1.1 II ressort clairement de la page 2 (lignes 6-1 5), de la page 3 (lignes 7-13), de la
page 4 (lignes 21-23) et de la page 4a (lignes 1-6) de la description que les
caracteristiques suivantes sont essentielies a la definition de I'invention:
a) la definition de "pont virtuel" ("chaque liaison sans fils possible avec un
outre noeud", - page 4, lignes 24-25 - aussi s'il n'y a pas une liaison sans fils
directe)
b) la definition de "bus virtuel" ("liaison sans fils" - page 4, lignes 25-26);
Fotiflulalre PCT/Feuille s6parte/409 (feulDe 4) (OEB-avril 1997)
This Page Blank (uspto)
RAPPORT D EXAMEN
Demande intemationale n" PCT/FR99/02863
PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE
c) au molns trois bus de communication (IEEE 1 394) relies par I'intemnediaire
d'un pont sans fils;
U revendlcation independante 1 ne contenant pas ces caracterlstiques, ne
rempllt pas la condition visee a TArticle 6 PCT en combinaison avec la Regie 6.3
b) PCT, qui prevoient qu'une revendlcation independante doit contenir toutes les
caracteristiques techniques essentielles k la definition de ['invention.
1 .2 La revendlcation 1 ne se fonde pas sur la description, comme I'exige I'Article 6
PCT, vu que sa portee est plus vaste que celle qui est justifiee par la description.
La raison en est qu'elle revendique en general un reglstre global de disponibilite
de la bande passante tandis que la description a la page 8, lignes 1 1-20 sp§cifie
que le registre est gere par un -gestionnaire de la bande passante centralist au
niveau d'un seul dispositif (noeud) pour I'ensemble du pont sans fils".
2. Les revendications 2 et 3 sont incoherentes car elles definissent une liaison sans
fils en tant qu'un "bus virtuel" et en tant que un "pont virtuel".
3. Les revendications 3 et 4 sont incoherentes car elles definissent un bus virtuel en
tant qu"'une liaison sans fils" et en tant qu"'un groupe de liaisons sans fils".
4. Pour augmenter la compatibillte avec le standard IEEE 1 394 il aurait ete mieux de
definir les bus de la revendlcation 1 en tant que "bus selon le standard IEEE
1394".
Foimulalre PCT/Feuille s6parSe/409 (feuille 5) (OEB-avril 1997)
th\s Page
Blank, (uspto)
22-12-2000 FR 009902863
•BANDWIDTH_AVAILABLE' et •CHANNEL_AVAI1_ABLE'. Un noeud effectue
une reservation de ressources isochrones aupr^s du gestionnaire de
ressources isochrones en lisant les registres et en mettant ^ jour leur
contenu selon ses besoins.
5
Le proced6 de reservation decrit dans le document IEEE 1394
1 995 n'est cependant pas adapts au r^seau de bus connect^s par un pont
sans fil tel que celui de la figure 1 . En effet, si le portail A doit effectuer une
transmission de bande passante de iargeur X vers le portail D, une bande
10 passante de Iargeur 2X sera n6cessatre au total: le portail A doit reserver
une premiere bande passante de Iargeur X pour la transmission de A K par
exemple, C, puis une seconde bande passante de Iargeur X pour la
transmission de C a D. En d'autres termes, la bande passante depend de la
connectivity existant dans le r6seau: ce type de configuration n'est pas pris
15 en compte par le standard IEEE 1 394 1 995 actuel.
Le document 'P1 394.1 Draft Standard for High Performance
Serial Bus Bridges - Draft 0.03 October 18, 1997' d6finit un pont entre
deux bus de communication, le pont 6tant constltu6 de deux portails.
20 Le document "Reservation of bridge resources proposal for
January 26 pi 394.1 working group" par K. Toguchi et aL de janvier 1998
concerne 6galement un pont h deux portails.
Le document "Proposals in consideration of wireless bridge
fabric" par Sugita et al. de mars 1998 concerne des ponts k plus de deux
25 portails.
L' invention concerne un proc6d6 de gestion de ressources
isochrones dans un rdseau de communication comportant au moins deux
bus de communication reli6s par I'interm^dlaire d'un pont de transmission
30 sans fil, ledit pont comportant pour chaque bus un portail r6el connect^ h ce
bus, chaque portail 6tant muni de moyens de communication sans fil,
caract^rise en ce que,
ledit precede comporte les 6tapes de:
- mod6lisation dudit pont sans fil par chaque portail reel sous
35 forme de bus virtuels et de ponts virtuels, chaque pont virtuel comportant
deux portails virtuels;
FEUiLLE MODIFI E
This Page Blank (uspto)
FR 009902863
- Emulation d'un registre global de disponibiiite de bande passante
pour ('ensemble des liaisons sans fil du pont sans fil;
- reservation de bande passante aupres dudit registre global pour
les bus virtuels representant chaque liaison sans fil participant a une
communication entre deux portails r6els.
La centralisation de la fonction de registre global de disponibiiite
de bande passante en un seul registre pour tous les bus mod6lis6s du pont
sans fil permet d'effectuer des reservations de bande passante globalement
pour ce pont sans fil. En transmettant des demandes de reservation de
bande passante re<?ues sur des bus mod6lis6s vers cet unique registre, la
centralisation de la fonction est rendue transparente k un noeud effectuant
la reservation.
D'autres caract6ristlques et avantages de Tinvention apparaitront
h travers la description de deux exemples de realisation particuliers non
limitatifs decrits h I'aide des figures jointes, parmi lesquelles :
- la figure 1 est un schema reprisentant un pont sans fil entre
plusieurs bus ;
- ia figure 2 est un schema representant une modeiisation du pont
de la figure 1 par utilisation de bus virtuels selon un premier exemple de
realisation ;
- la figure 3 est un schema representant les elements reels et
virtuels du noeud A de la figure 2 ;
- la figure 4 est un diagramme temporal explicitant les ^changes
de messages entre elements du reseau dans le cadre d'une reservation de
ressources ;
- la figure 5 represente une modeiisation du pont de la figure 1
par utilisation de ponts bi-portails virtuels selon un deuxidme exemple de
realisation ;
- la figure 6 est un schema representant les elements reels et
virtuels du noeud A de la figure 5 ;
- la figure 7 est une simplification de la modeiisation selon une
premiere variante du premier exemple de realisation ;
- la figure 8 est une simplification suppiementaire de la
modeiisation de la figure 7 selon une seconde variante du premier exemple
de realisation ;
FEUILLE MODIFI E
This Page Blank (usplo)
FR 009902863
4
- ia figure 9a est un schema representant una mod^lisation d'un
exemple particulier de lien entre deux noeuds, selon le premier exemple de
realisation ;
- la figure 9b est un schema representant une simplification de la
5 modeiisation de la figure 9a selon une seconde variante du premier exemple
de realisation ;
- la figure 10a est un schema representant une mod^lisation d'un
exemple particulier de lien entre deux noeuds selon le second exemple de
realisation ;
10 - la figure 10b est un schema representant une simplification de la
modeiisation selon une variante du second exemple de realisation.
La demande de breyet fran?ais 98 04982 du 21 avril 1998 deposee
au nom de THOMSON muftinDedia et portant le titre "Proc§d6 de
15 synchronisation dans un neseau de communication sans fil" conceme
egalement un pont sans fil reliant plusieurs bus de communication, notamment
de type IEEE 1394 1995. Cette demande constitue la demande de priorite de la
demande PCT WO99/55028, publi6e le 28/10/1999 et est consultable dans le
dossier public de cette demidre.
20
Selon un premier exemple de realisation, une decomposition d'un
pont multi-portails en un nombre donne de ponts bi-portails est rSalisee en
representant une connexion entre deux portails par un bus virtue!.
Une telle mod6iisation dans le cas de 1*' exemple de la figure 1 est
25 donnee par la figure 2. Les pointilies definissent les bornes des differents
noeuds faisant office de portail. On distinguera ici la notion de noeud, qui
englobe le dispositif lui-m§me, ainsi que la notion de portail, en reference k
la fonction premidre du noeud. Cette distinction est faite pour clarifier la
description qui va suivre. En effet, un noeud peut simuler, par exemple de
30 facon logicielle, des elements virtuels tels que des bus et des portails
virtuels. Le portail reel (note A, B, C ou D ci-dessous) du noeud est alors
mis fonctionnellement au meme niveau que les portails virtuels, bien qu'en
r6allte ce sort ce portail reel lui-meme qui simule les elements virtuels,
35 Chaque noeud comporte un pont reliant son bus IEEE 1 394 d un
bus virtuel interne. Ce pont se compose du portail reel connecte au bus IEEE
1 394 et d'un portail virtuel connecte au bus virtuel interne.
FEUILLE MODIFI E
fePogeWonUuspIo^
22-1 2-2000
4a
FR 009902863
Chaque noeud comporte en outre un pont virtuel pour chaque
liaison sans fii possible avec un autre noeud. Une liaison sans fil est
representee par un bus virtuel. Un pont virtuel comporte deux portails
5 virtuels, connect^s respectivement au bus virtuel interne du noeud et au bus
virtuel reprisentant la liaison sans fil.
Les bus virtuels internes different des bus virtuels repr^sentant
les liaisons sans fil par un aspect important pour la r^ervation des
ressources: tandis qu'un bus virtuel repr^serrtant une liaison sans fil
10 poss^de une bande passante limitee, ce n'est pas le cas du bus interne.
De manidre g^n^rale, la notation suivante est adoptee :
b_X Bus virtuel du portail X
15 b XY Bus virtuel entre les portails X et Y
FEUILLE MODIFl E
This Page Blank (uspto)
22.12-2000 ^ . . - FR 009902863
18
Revendications
1. Precede de gestion de ressources isochrones dans un r6seau
5 de communication comportant au moins deux bus de communication relics
par I'intemi6diaire d'un pont de transmission sans fil, ledit pont comportant
pour chaque bus un portail r^el connect^ d ce" bus, chaque portail etant
muni de moyens de communication sans fil, caracteris§ en ce que,
ledit proc6d6 comporte les etapes de:
10 - mod6lisation dudit pont sans fil par chaque portail r6el sous
forme de bus virtuels et de ponts virtuels, chaque pont virtue! comportant
deux portaiis virtuels;
- 6mulation d'un registre global de disponibilite de bande passante
pour I'ensemble des liaisons sans fil du pont sans fil;
15 . reservation de bande passante aupr^s dudit registre global pour
les bus virtuels repr^sentant chaque liaison sans fil participant d une
communication entre deux portaiis reels.
2. ProcSd6 selon la revendication 1, caract6ris6 en ce qu'une
20 liaison sans fil est mod§lis§e sous la forme d'un pont virtuel.
3. Proc6d6 selon la revendication 1 , * caractirise en ce qu'une
liaison sans fil est mod6lis6e sous la forme d'un bus virtuel.
25 4. proc6d6 selon la revendication 1, caract6ris6 en ce qu'un
groupe de liaisons sans fil reliant un groupe de portaiis h connectivity
complete au sein d'un r^seau plus vaste d connectivity partielle est mod6lis6
sous la forme d'un bus virtuel.
30
5. Precede selon I'une des revendications 3 ou 4, caractyris6 en
ce que chaque portail r6el ^mule :
- un portail virtuel formant avec le portail r6el un pont reliant le
bus de communication connect§ au portail r6el a un bus virtuel drt interne
6galement 6mul6 par ledit portail r^el ;
35 . un pont virtuel pour chaque liaison sans fil avec un autre portail
reel.
FEUILLE MODIFI E
FR 009902863
19
6. Precede selon la revendication 2, caracterise en ce que chaque
portail reel 6mule :
- un portail virtual formant avec ie portail reel un pont reliant le
bus de communication connect^ au portail reel a un bus virtuel dit interne
6galement 6mul6 par ledit portail r6e\ ;
- un portail virtuel pour chaque liaison sans fil avec d'autres
portaiis du pont sans fil, deux portails virtuels con-espondant ^ la meme
liaison sans fil entre deux portails r^els formant un pont virtuel repr6sentant
la liaison sans fil.
7. Proc6d6 selon Tune des revendicatibns 4 ou 5, caract6ris6 en
ce qu'il comporte en outre T^tape de suppression d'un bus interne et des
portails virtuels qui y sont connect6s, et de contraction en un pont des deux
portails orphelins ainsi cr6es, dans le cas oCi le portail r6el comportant ledh
bus interne fait partie d'une unique liaison sans fil.
8. Proc6d6 selon Tune des revendications 1 a 7, caract6ris6 en ce
qu'il comporte en outre I'etape de determination par chaque portail reel, de
r ensemble des liaisons sans fil entre les portails r6e!s.
9. Precede selon la revendication 8, caracteris6 en ce ladite etape
de determination de Tensenrtble des liaisons sans fil comporte les Stapes de :
- identification, par chaque portail reel, des autres portails r6els
dont des donn^es lui parviennent directement ;
- transmission i destination de tous les autres portails reels du
r6seau sans fil, de la liste des portails r^els avec lesquels une liaison directe
existe ;
- r6ception de ladite liste 6tablie par chacun des autres portails.
10. Precede selon Tune des revendications pr6c6dentes,
caracteris6 en ce quMI comporte egalement I'etape d'6mulation d'un registre
de disponibiIit6 de canaux isochrones pour chaque bus virtuel.
1 1 . Proc6d6 selon Tune des revendications prec6dentes,
caract6ris6 en ce que I'etape de reservation de bande passante aupres dudit
registre global comporte le lancement d'une requSte de reservation de bande
passante aupr&s d'un gestionnaire de ressources isochrones d'un bus virtuel
FEUILLE MODIFI E
Page Blank (uspto)
22-12-2000
FR 009902863
et de transmission de la requete par ledit gestionnaire de ressources
isochrones du bus virtuel a un module logiciel gerant le registre global de
disponibilrte de bande passante.
12. Precede selon Tune des revendications 1 a 11. caracteris§ en ce
que le pont c»mporte au moins trois portails.
FEUILLE MODIFI E
This Page Blank (uspfoj
ORGA
TION MONDIALE DE LA PROPRIEre INTELLE(
Bureau international
PCX
DEMANDE INTERNATIONALE PUBLIEE EN VERTU DU TOAITE DE COOPERATION EN MATIERE DE BREVETS (PCT)
(51) Classification internationale des brevets ^
H04L
A2
(11) Nuin^ro de publication internationale: WO 00/31911
(43) Date de pubUcation Internationale: 2 juin 20(K) (02.06.(K))
(21) Num^ro de la demande internationale: PCT/FR99/02863
(22) Date de d^pot international: 22 novembrc 1999 (22.1 1.99)
(30) Donnto relatives k la priority:
98/14S52 25 novembre 1998 (25.1 1.98) FR
(71) D^osant (pour tous les Etats disignes saufUS): THOMSON
MULTIMEDIA [FR/FR]; 46, quai Alphonse Le Gallo.
F-92100 Boulogne-Billancourt
(72) Inventeurs; et
(75) Inventeurs/D^posants (US seulement): STRAUB, Gilles
[FR/FR]; Thomson multimedia, quai Alphonse Le
Gallo, F-92648 Boulogne Cedcx (FRjvBtJRKLIN, Helmut
[DE/FR]; Thomson multimedia, quai Alphonse Le
Gallo, F-92648 Boulogne Cedex (FR>h LEGALLAIS. Yvon
[FR/FR]; Thomson multimedia, 46.' quai Alphonse '
Gallo, F-92648 Boulogne Cedex (FR),
Le
(74) Mandataire: KOHRS, Martin; Thomson multimedia. 46, quai
Alphonse Le Gallo, F-92648 Boulogne Cedex (FR).
(81) Etats d^gn&: AE. AL. AM, AT, AU. A2. BA, BB. BG, BR,
BY. CA, CH. CN, CR. CU. CZ. DE. DK. DM, EE, ES. H,
GB, GD. GE, GH. GM, HR, HU. ID, IL. IN. IS. JP. KE,
KG, KP, KR. KZ. LC. LK. LR. LS. LT, LU. LV. MA. MD,
MG. MK, MN, MW. MX, NO. NZ, PL. PT. RO, RU. SD.
SE. SG. SI, SK, SL. TJ, TM, TR. TT. TZ, UA. UG, US,
UZ. VN, YU. ZA, ZW, brevet ARIPO (GH, GM. KE. LS.
MW, SD. SL, SZ. TZ, UG. ZW), brevet eurasicn (AM. AZ,
BY. KG, KZ. MD. RU. TJ, TM), brevet europden (AT. BE,
CH, CY. DE, DK. ES. H, FR, GB. GR. IE, IT, LU. MC,
NL. PT. SE). brevet OAPI (BF, BJ. CF. CG, CI. CM. GA,
GN. GW. ML. MR. NE. SN. TD. TG).
PubU^
Sans rapport de recherche internationale, sera republiie dis
reception de ce rapport.
(54)^6: METHOD FOR MANAGING BANDWIDTH IN A COMMUNICATION NETWORK COMPRISING A CORDLESS
CONNECTION
(54) Titre: PROCEDE DE GESTION DE BANDE PASSANTE DANS UN RESEAU DE COMMUNICATION COMPORTANT UNE
LIAISON SANS FIL
VIRTUAL BUS b_B
b f)
VIRTUAL BUS b BO
Eto Vtrtud b_Bt>
GATEAIODE D
REAL GATE A
(57) Abstract
The invention concerns a method for managing resources in
a communication networic comprising at least two communication
buses linked via a cordless transmission bridge, said bridge
comprising for each bus a real gate connected to said bus, each gate
being provided with cordless communication means. The mediod
is characterised by steps which consist in: modelling said cordless
bridge for each real gate in the form of virtual buses and virtual
bridges, each virtual bridge comprising two virtual gates; emulating
a global register of bandwidth availability for the whole cordless
bridge; reserving bandwidth in said global register for each cordless
connection taking part in the communication. The invention is
particularly applicable in home automation.
(57) Abr^g^
L'invention conceme un proc6d6 de gestion de ressources
dans un r6seau de communication comportant au moins deux bus de
comirmnication relics par rinterm6diaire d'un pont de transmission
sans fil, ledit pont comportant pour chaque bus un portail r6el
connect^ ^ ce bus, chaque portail dtant muni de moyens de
communication sans fil. Le proc6d6 est caract6ris6 par les 6(apes:
mod61isation dudit pont sans fil par chaque portail r€c\ sous forme
de bus virtuels et de ponts virtuels. chaque pont virtuel comportant deux portails virtuels; Emulation d*un registre global de disponibilitd
de bande passante pour Tensemble du pont sans fil; reservation de bande passante auprfes dudit registre global pour chaque liaison sans fil
participant k une communication. L* invention s' applique notamment dans le domaine de la domotique.
VIRTUAL BUS b CO
BwVbtadb.CO
VIRTUAL BUS b_C
BoBwiitodbjC
GATE/NODE C
rtdC
REAL GATE C
VNIQVEMENTA TITRE D'INFORMATION
AL
Albanie
AM
Arm^nie
AT
Autriche
AU
Australie
AZ
Azeibaldjan
BA
Bosn ie-Herz^govine
BB
Barbade
BE
Belgique
BF
Buiicina Faso
BG
Bulgarie
BJ
E6nin
BR
Br^n
BY
B61an]s
CA
Canada
CF
R6publique centrafricainc
CG
Congo
CH
Suisse
a
Cdtc d'lvoire
CM
Cameroun
CN
Chine
cu
Cuba
cz
R6pub1ique tch^ue
DE
Allemagne
DK
Danemark
EE
Estonie
ES
Espagne
Fl
Finlande
FR
France
GA
Gabon
GB
Royaume-Uni
GE
G6orgie
GH
Ghana
GN
Guin6e
GR
Grfece
HU
Hongrie
IE
Irlande
IL
TsraSI
IS
Islande
IT
Italie
JP
J^n
KE
Kenya
KG
Kiighizistan
KP
R6publique populaire
d6mocratique de Cor£e
KR
Rtfpublique de Cor6e
KZ
Kazakstan
LC
Saintc-Lucic
LI
Liechtenstein
LK
Sri Lanka
LR
Liberia
VS
Lesotho
LT
Lituanie
LU
Luxembourg
LV
Lettonie
MC
Monaco
MD
R6pub1ique de Moldova
MG
Madagascar
MK
Ex-R^publique yougoslave
de Mac^otnc
ML
Mali
MN
Mongolie
MR
Mauritanie
MW
Malawi
MX
Mexique
NE
Niger
NL
Pays-Bas
NO
Norvfcge
NZ
Nouvellc-Z^lande
PL
Pologne
FT
Portugal
RO
Roumanie
RU
Fdd6ration de Russie
SD
Soudan
SE
Su^
SG
Smgapour
SI
Slov^ic
SK
Slovaquie
SN
Stfn6ga1
SZ
Swaziland
TD
Tchad
TG
Togo
TJ
Tadjikistan
TM
Turkmenistan
TR
Tuiquie
TT
Trinitd-ct-Tobago
UA
Ukraine
UG
Ouganda
US
Etats-Unis d'Amfirique
uz
Ouzb6kistan
VN
Viet Nam
YU
Yougoslavie
zw
Zimbabwe
wo 00/31911 PCT/FR99/02863
Procede de gestion de bande passante
dans un reseau de communication comportant une liaison sans fil
Le standard IEEE 1394 1995 concerne la configuration et la
gestion d'un ou plusieurs bus de communication serie. Des travaux sont en
cours pour elaborer une extension de ce standard couvrant des reseaux
formes de plusieurs bus interconnect6s par I'interm^diaire d'ensembles
appeles des 'ponts'. Cette extension, appel^e PI 394.1, existe actuellement
sous la forme d'un projet pr^liminaire de version 0.03, en date d'octobre
1 997. Selon ce projet, un pont est form6 d'un couple de dispositifs appel6s
des portails ^'portals' en langue anglaise), chacun des deux portails 6tant
connecte a un bus parmi deux bus a relier. Les deux portails sont relies I'un
a r autre par une matrice de commutation ('switching fabric' en langue
anglaise). La specification de la matrice de commutation du pont est hors du
15 cadre de PI 394.1 et est laissee aux soins de I'impl6menteur. II n'est pas
actuellement prevu de ponts possedant plus de deux portails, etant donne
qu'tl est possible de modeliser toute connexion de plus de deux bus par un
nombre limite de ponts connectant uniquement des paires de bus.
20 L'interconnexion de plusieurs bus mentionnee au paragraphe
precedent peut egalement etre effectuee par I'interm^diaire de liaisons sans
fil, par exemple par transmission en radiofrequences (RF). La figure 1 est un
exemple de pont sans fil entre quatre bus 1 394. Chacun des bus 1 a 4 est
reli^ h un portaii du pont, les portails etant identifies par les lettres A S D. Le
25 pont de la figure 1 est un exemple de connectivity incomplete en ce sens
que le pont comporte au moins un portaii ne pouvant communiquer
directement avec un autre portaii. Dans le cadre de I'exemple, il n'y a pas
de liaison directe entre les portails A et D.
30 Le standard IEEE 1 394 1 995 d6crit un processus de transmission
isochrone, dans lequel un appareil {'noeud') souhaitant transmettre des
donnies effectue au prealable une reservation d'un certain nombre de
canaux isochrones. Un des noeuds du bus poss^de la fonction de
gestionnaire des ressources isochrones et impl6mente dans ce but deux
35 registres, le premier indiquant la bande passante disponible, tandis que le
second indique les canaux isochrones disponibles. Les denominations de ces
deux registres dans le document IEEE 1394 1995 sont respectivement
wo 00/31911 ^ PCT/FR99/02863
•BANDWIDTH_AVAILABLE' et •CHANNEL.AVAILABLE'. Un noeud effectue
une reservation de ressources isochrones auprds du gestionnaire de
ressources isochrones en iisant les registres et en mettant a jour leur
contenu selon ses besoins.
Le proced^ de reservation d^crit dans le document IEEE 1394
1995 n'est cependant pas adapte au reseau de bus connect^s par un pont
sans f il tel que celui de la figure 1 . En effet, si le portail A doit effectuer une
transmfssion de bande passante de largeur X vers le portail D, une bande
passante de largeur 2X sera necessaire au total: le portail A doit reserver
une premiere bande passante de largeur X pour la transmission de A par
exemple, C, puis une seconde bande passante de largeur X pour la
transmission de C a D. En d'autres termes, la bande passante depend de la
connectivite existant dans le reseau: ce type de configuration n'est pas pris
en compte par le standard IEEE 1394 1995 actual.
L'invention a pour objet un proced6 de gestion de ressources dans
un reseau de communication comportant au moins deux bus de
communication rell6s par I'intermediaire d'un pont de transmission sans fll
ledit pont comportant pour cheque bus un portail reel connecte g ce bus'
cheque portail 6tant muni de moyens de communication sans fil. caracterisi
en ce que ledit proced6 comporte les etapes de :
- modelisation dudit pont sans fil par chaque portail reel sous
forme de bus virtuels et de ponts virtuels, chaque pont virtue! comportant
deux portails virtuels ;
- Emulation d'un registre global de disponibilite de bande passante
pour I'ensemble du pont sans fll ;
- reservation de bande passante auprds dudit registre global pour
chaque liaison sans fil participant a une communication.
La centralisation de la fonction de registre global de disponibilite
de bande passante en un seul registre pour tous les bus modelises du pont
sans fil permet d'effectuer des reservations de bande passante globalement
pour ce pont sans fil. En transmettant des demandes de reservation de
bande passante recues sur des bus modelises vers cet unique registre la
centralisation de la fonction est rendue transparente S un noeud effectuant
la reservation.
wo 00/3 1 91 1 PCT/FR99/02863
3
D'autres caracteristiques et avantages de Tinvention apparaTtront
a travers la description de deux examples de realisation particuiiers non
limitatifs decrits S I'aide des figures jointes, parmi lesquelles :
- la figure 1 est un schema representant un pont sans fi! entre
plusieurs bus ;
- la figure 2 est un schema representant une modelisation du pont
de la figure 1 par utilisation de bus virtuels seton un premier exemple de
realisation ;
- la figure 3 est un schema representant les Elements reels et
virtuels du noeud A de la figure 2 ;
- la figure 4 est un diagramme temporel explicitant les echanges
de messages entre elements du reseau dans le cadre d'une reservation de
ressources ;
- la figure 5 repr6sente une modelisation du pont de la figure 1
par utilisation de ponts bi-portails virtuels selon un deuxieme exemple de
realisation ;
- la figure 6 est un schema representant les elements reels et
virtuels du noeud A de la figure 5 ;
- la figure 7 est une simplification de la modelisation selon une
premiere variante du premier exemple de realisation ;
- la figure 8 est une simplification supplementaire de la
modelisation de la figure 7 selon une seconde variante du premier exemple
de realisation ;
- la figure 9a est un schema representant une modelisation d'un
exemple particulier de lien entre deux noeuds, selon le premier exemple de
realisation ;
- la figure 9b est un schema representant une simplification de la
modelisation de la figure 9a selon une seconde variante du premier exemple
de realisation ;
- la figure 10a est un schema representant une modelisation d'un
exemple particulier de lien entre deux noeuds selon le second exemple de
realisation ;
- la figure 1 Ob est un schema representant une simplification de la
modelisation selon une variante du second exemple de realisation.
wo 00/3191 1
PCT/FR99/02863
35
La demande de brevet francaise 98 04982 du 21 avril 1998
deposee au nom de THOMSON multimedia et portant le titre -Precede de
synchron.sat.on dans on r.seau de communication sans flV concerne
^galement un pont sans fi, reliant plusieurs bus de commur^carn
5 notamment de type IEEE 1 394 1 995. mmunrcation,
Dont mu.ti?!r r decomposition d'un
pont mult.-porta.ls en un nombre donn6 de ponts bi-portails est realisee en
representant una connexion entre deux portails par un bus virtue!
Une telle modelisation dans le cas de I'exemple de la figure 1 est
donnee par la figure 2. Les pointllles definissent les bomes des differents
enoTob TT °" ^'"'"^"^^^ '-^^ noeud .
la fonct on prem.ere du noeud. Cette distinction est faite pour clarifier la
5 descnpfon qui va suivre. En effet, un noeud peut simuler, par exemp le de
fa.on .og.c.elle, des elements virtuels tels que des bus et des XaHs
v.rtue,s. Le portail r.el (not. A, B, C ou D ci-dessous, du noeud est alo s
rllitrcrr^'^"* au m.me niveau que les portails virtuels, bien qu^n
^ r^ahte ce so.t ce portail reel lui-mSme qui simule les elements virtuels.
Chaque noeud comporte un pont reliant son bus IEEE 1394 a un
bus v.^uel interne. Ce pont se compose du portail r.e. connect, au bus IEEE
1 394 et d un porta.! virtuel connects au bus virtual interne
Chaque noeud comporte en outre un pont virtuel pour chaque
a.son sans fil possible avec un autre noeud. Une liaison sans fil es
virtue s, connectes respective ment au bus virtuel interne du noeud et au bus
virtuel representant la liaison sans fil.
les lialsont'' ^'^"^'^ representant
^ssou ces t ; des
oossld K " ' representant une liaison sans fil
possede une bande passante limit.e, ce n'est pas le cas du bus interne.
De maniere gen.rale, la notation suivante est adopt6e :
^-^ Bus virtuel du portail X
b_XY Bus virtuel entre les portails X et Y
wo 00/31911
5
PCT/FR99/028d3
Portail virtuel constituant avec le portail reel (par
exemple 'C') le pont entre le bus reel IEEE 1394 auquel est relie le portail
reel X et le bus virtuel b_X
p_XY.X Portail virtuel connecte au bus b_X et faisant partie du
pont virtuel reliant les bus b_X et b_XY
p_XY.Y Portail virtuel connecte au bus b_Y et faisant partie du
pont virtuel reliant les bus b_X et b_XY
En prenant pour exemple le portail A et en reference a la figure 2,
le portail reel connectant le bus IEEE 1394 est note A, tandis que le portail
virtuel appartenant au meme pont que le portail reel est note p_A.
Le noeud A comporte en outre le bus virtuel b_A, tandis que la
liaison sans fil entre le noeud A et le noeud B est representee par le bus
virtuel b_AB et que la liaison sans fil entre le noeud A et le noeud C est
representee par le bus virtuel b_AC.
Le pont reliant le bus virtuel interne b_A au bus b_AB se compose
des portails p_AB.A et p_AB.B, tandis que le pont reliant le bus virtuel
interne b_A au bus b_AC se compose des portails p AC.A et p_AB,A.
La notation des elements des autres noeuds est similaire.
La figure 3 represente les elements du noeud A, en indiquant ia
separation entre elements reels et elements virtuels.
Chaque noeud A, B, C ou D comporte un circuit de connexion
physique {couche 1394 PHY), un circuit d'interfacage (dit circuit 'LINK'),
ainsi qu'un logiciel de gestion de son portail reel, gerant les registres prevus
par le travail de normalisation PI 394.1. Chaque noeud comporte en outre
un microprocesseur et de la memoire pour emuler chacun de ses portails et
bus virtuels.
Lors de 1' initialisation du reseau, chaque noeud A, B, C, D
determine grace a un procede de calibrage le graphe du reseau, ce qui iul
permet ensuite de construire son modele topologique virtuel de la fapon
d^crite.
Les informations utilisees par un noeud pour etablir le graphe sont
obtenues en utilisant le processus de communication d 'informations de
wo 00/31911
6
•
PCT/FR99/02863
10
15
20
25
30
35
controle decri, dans la demande de brevet prtc^demmen, ci,*e, i savoir la
m.e e„ oeuv™ d'une .ran,e isochrone de type TDMA. Chaque t ame de
ongueur „xe du syst^nne TDMA dans le pont sans fi, con,por^e un nTlre
run J '"^"^ "^^'^ 'aeon Ze l
1 un des noeuds sans fil du pont. Un noeud connalt par construction , a
pos,t,on de sa ,en«re de contr6.e e, celle des ,en..res de ^ntrr d a
au. es noeuds. Un noeud transme, ses informations de contr61e dans "
ene re de contraie <,ui lui est a„ou.e. et r.p.te les infonnatlons d s
fenetres de con.r6,e des autres ncuds. Une information de contr6le rX..«e
est .denffiee comme 4tant rep^t^e par Cutilisation d'un compteur de
rep.t,.,on et <,ui est increment, cheque fois que information de on lal
est repetee par un noeud. Lorsqu un noeud A repoit une infom,atton de
comrole d un noeud X dans la fenetre de contrflle de ce noeud T aZ^
noeud A en d*duit que cette infom^ation lui parvient directement du no ud
Par centre, s. le noeud A revolt les infom,ations de contraie du noeud X
dans une fen*tre de contraie autre que celle du noeud X, alors cette
.nformation a .t. r^pitee et ne lui est pas parvenue directement Ai^sf
sans f,l du pont sans f,l, m*me si la connectivity y est incomplete, d'autre
par. Cheque noeud peu, determiner si les informations qu'i r^oH
provennen. directemen, d un autre noeud, ou si elles ont ,u
Dans le cadre du present exemple de realisation, a chaque fois
1 ins "T" " celiJage en
I mseran, dans sa fenetre de contraie. Cette requite comporte un drapeau
pour chacun des noeuds du reseau sans fil. Un drapeau d'ordre J est mis e"
valeur 1 s, le noeud emettam la requite peut recevoir le noeud /, c'esT* di e
dans tout le reseau en utilisant le mecanisme precite des fenatres rt.
contr ,e. Un noeud detectant une requite de calibr'ege dans un f^na rl de
controle nouvellement occupee genare egalement une requite de celibrage
En ftn de calibrage, c'est t. dire une fois que chaque noeud a amis
sa requete de calibrage e, qu'elle a eta transmise i tous les autres 00^7
ch^ue noeud sai. quelles son. les liaisons sans fil directes dans e pom
sans f,l, Chaque noeud peu, alors procider i la modilisation et rimulation
Plus h"au. " ~e
wo 00/31911
7
PCT/FR99/02863
Comme dans le cas du standard IEEE 1394 1995, un gestionnaire
des ressources isochrones est d6signe pour chaque bus, bien que dans le
cas present il s'agisse de bus virtuels et non r6els.
Deux cas se presentent: Telection d'un gestionnaire de ressources
5 isochrones pour un bus virtuel interne, et Telection pour un bus virtuel
representant une liaison sans fiL
Dans chaque cas, la designation d'un appareil gestionnaire des
ressources isochrones peut etre effectuee de diverses manieres. Les deux
methodes decrites ci-dessous sont donnees a titre d'exemple.
10
Selon le present exemple de realisation, I'^lement elu gestionnaire
de ressources isochrones sur un bus virtuel interne est toujours le portail
virtuel du pont qui connporte egalement le portail reel du noeud. Si le noeud
est le noeud X, le portail virtuel 6iu pour le bus virtuel interne b_X est le
15 portail p_X.
Selon le present exemple de realisation, Telection du gestionnaire
de ressources isochrones sur un bus virtuel representant une liaison sans fil
est reaiisee de la maniere suivante :
20 (1) Chaque noeud A, B, C, D lit dans une memoire des autres
noeuds un identificateur du noeud appele 'EUI64' dans le document 1394
1995. Cet identificateur, unique a chaque appareil, possede une longueur de
64 bits.
(2) L'ordre des bits des identificateurs est inverse, c'est a dire que
25 le bit de poids le plus faible prend la place du bit de poids le plus fort, le
second bit de poids le plus faible prend la place du second bit de poids le
plus fort et ainsi de suite.
(3) Chaque noeud determine pour chaque liaison sans fil le plus
grand parmi Tidentificateur inverse du noeud de Tautre cote de la liaison et
30 son propre identificateur. Si I'identificateur le plus grand est celui du noeud
de {'autre cote de ia liaison, alors le gestionnaire de ressources isochrones
de cette liaison est le portail virtuel p_XY.Y, ou X designe le noeud
effectuant la determination pour son compte et Y designe le noeud de
I'autre c6t§ de la liaison. Dans le cas contraire, c'est le portail p^XY.X qui
35 est design^.
wo 00/31911
PCT/FR99/02863
10
Ainsi, les gestionnaires des ressources isochrones sont designes
sans amb.gu.t.. Les gestionnaires de ressources isochrones sont .gale'en
des.gnes en tant ,ue racines de leurs bus, au sens du standard ,EEE 1394
Zooni^^r. '"^'"""^'^^ --hrones gere un registre de
CHANNEL.AVAILABLE- decrit par le document IEEE 1394 1995^1 la
section 8.3.2.3.8, et qui est accessible de maniere simiiaire. L'acces S ce
reg,stre, ainsi qu'au registre de disponibilite de bande passante sans fil sera
vu plus en detail en relation avec la figure 4.
Selon le present exemple, les noeuds A, B, C et D 6lisent en outre
un gest.onna.re de la bande passante du pont sans fil. Contrairement aux
ges ,onna.res de ressources isochrones, dont le nombre depend du nombre
de l.a.sons sans fi, possibles, ,a fonction de gestionnaire de la bande
15 passante .sochrone est une fonction centralis.e au niveau d'un seul
dispositif pour I'ensemble du pont sans fil.
II est it rappeler que selon le standard IEEE 1394 1995 I,
9es,,onnaire des ressources isochrones de cheque bus gere 4 la foi^ le
amh,. -nithodes peuvent «tre utilisSes pour determiner sans
Comme ' . " ' Wantificataur de noeud inverse.
Comme precademment. cheque noeud determine le gestionnaire de bande
passante par analyse des identificateurs de tous les noeuds du rfeeau
de bande If ^""'r™''" '"^^ ''^==="'= 9*™ -9istre de disponibilite
de bande passante sans fil simiiaire au registre de disponibilite de bande
.0 passante CBANDWIDTH.AVAlLABLE-l d^fini , ,a section 8 3 2 3 7 du
standard IEEE ,394, et dont TacCs par les diff^rents .l.mentf du^se
es, egalement simiiaire. Le registre est initialise 4 une valeur donnee
IZZ'^Zl::. -eau sans fil, par
35
m
wo 00/31 91 1 PCT/FR99/02863
Un dispositif connecte a un des bus r^els 1 a 4 doit, pour
communiquer avec un dispositif d'un autre bus, configurer les ponts at bus
virtuels et reels qui le reliant au dispositif de I'autre bus.
La figure 4 illustra les echanges mis en oeuvre pour effectuer una
reservation de rassources isochrones sur le pont sans fil dans le but d'etablir
un canal entre un decodeur 5 (voir fig. 1) connecte au bus IEEE 1394 1 at
un decodeur 6 connects au bus IEEE 1394 3.
Le precede de configuration relatif aux bus IEEE 1 394 1 et 3 est
celul d^fini par le standard IEEE 1 394 1 995 et ne sera par consequent pas
aborde an detail.
Pour les besoins de I'exemple, le portail r6el B a 6t6 elu
gastionnaira de bande passante du pont sans fil. Les portails virtuels p A,
p_AC.A et p_C sont respectivement les gestionnaires de ressources
isochrones das bus b_A, b_AC et b_C.
Le decodeur 5 doit effectuer des reservations de canaux
isochrones et de bande passante aupres des gestionnaires correspondants
des bus b_A, b_AC et b_C. II dolt egaiement effectuer une reservation da
bande passante auprds du portail B.
Salon une premiere etape (El), le decodeur 5 effectua une
requeta da lecture du contenu du registre de disponibilit^ de ressources
isochrones du bus b_A. L'adresse du gestionnaire de ressources isochrones
de ce bus est composee de l'adresse du bus at d'une valeur de d6calage
(•offset") pour le gestionnaire. et dont la valeur est determlnee par la
standard IEEE 1394 1995. La requete est en fait recuper6e par le portail reel
A, qui d^tecta l'adresse du bus b_A dans la requSta at determine si le portail
virtuel p_A est emule par lui-meme ou par un autre noeud. Etant donne que
le portail p_A est bien emule par le portail reel A, ce dernier emule aussi le
gestionnaire de ressources isochrones du bus b_A, ainsi que le registre de
disponibillte de ressources isochrones de ce bus. Le contenu de ce registre
est renvoye (E2) au decodeur. Le registre identifie ceux parmi les 64 canaux
qui sont utilises et ceux qui sont libres, par la valeur d'un bit par canal. Pour
effectuer la reservation de canaux, le decodeur 5 transmet une requete de
verrouillage (E3) qui comporte la valeur precedemment lue dans le registre,
ainsi qu'une nouvelle valeur a y inscrire, Cette nouvelle valeur indique, en
plus des canaux d6]k identifies comme reserves dans la valeur lue, ces deux
canaux que le decodeur charche k r6server. Le portail p_A compare
wo 00/31911
PCT/FR99/02863
I ancenne valeur a celle contenue dans son registre de disponibilite de
ressources isochrones. SI cette valeur est identlque, le portall mscrit dans le
reg,stre la nouvelle valeur, et Indique au decodeur que la reservation est
. T'^^'Z. Z ''"^ ^""^ ''^^^"^P'^ de la figure 3
(6tape E4). S. ies deux valours ne sont pas identlques, alors le contenu du
rog.stre a ete modifie par un autre appareil entre le moment de sa lecture et
de la requete de verrouillage par le decodeur 5. Le contenu du registre n'est
a ors pas modifie. Le decodeur 5 en est informe, et peut ^ventuellement
effectuer une nouvelle tentative de reservation. Ce registre est initialise i la
10 memo valeur que celle du bus r6el auquel est connect^ le portail reel A (par
exemple). *^
Un registre de disponibilite de bande passante est impl^mente
egalement au niveau d'un bus virtuel sans limitation de bande passante En
cas de reservation de bande passante au niveau d'un tel bus. le contenu du
15 registre est decrements en consequence. L'avantage d'emuler ce
comportement est qu'il r^pond ^ la gestion de bus preconlsee par le
document IEEE 1394 1995. Dans le cadre du present exemple, le decodeur
5 tentera egalement d'effectuer des requetes de lecture et de verrouillage
d un registre de disponibilite de bande passante aupr^s d'un gestionnaire de
10 bande passante du bus A.
Le decodeur 5 reserve ensulte de la m6me facon Ies canaux
.sochrones sur le bus b_AB, en adressant une requete de lecture au
gestionnaire de ressources isochrones de ce bus, puis une requete de
verrouillage aupr6s du portall p_AC.A (Stapes E5 et E6).
Pour etre en accord avec le standard IEEE 1394 1995 un
dispositif cherchant i reserver de la bande passante sur un bus vi'rtuel
s adresse au gestionnaire des ressources isochrones de ce bus virtuel
comme s'll s'aglssait d'un bus r^el. Cecl est le cas meme si le gestionnaire
des ressources Isochrones n'est pas le gestionnaire de la bande passante du
pont sans fil. Neanrr^oins, le gestionnaire de ressources isochrones connaTt
I adresse du gestionnaire de bande passante du pont sans fll, et transmet la
requete du dispositif initial par le moyen de cette adresse au portall reel qui
emule cette fonction. Le gestionnaire des ressources isochrones recupere
egalement la reponse a la requete de la part du gestionnaire de bande
passante sans fll, et la transmet au dispositif. Pour ce dernier, tout se passe
25
wo 00/31911
11
PCT/FR99/02863
done comme s'il effectuait une reservation sur un bus reel. La centralisation
de la fonctionnalite gestionnaire de bande passante sur le pont sans fil est
done transparente au niveau de la reservation.
Dans le cas de Texemple de la figure 3, pour reserver la bande
passante requise sur le bus virtue! b_AC (qui est limite en bande passante),
le decodeur 5 6nnet une requete de lecture (E7) du registre de bande
passante du reseau sans fil aupres du portail p_AC.A, qui transmet (E8) la
requete au portail C. Ce dernier transmet sa reponse {E9) de nouveau au
portail P_AC,A, qui retransmet au decodeur 5 (E10).
Le processus est similaire pour la requete de verrouillage/ecriture
(Stapes Ell a El 4),
En dernier lieu, la reservation de canal isochrone sur le bus virtuel
interne b_C est effectuee aupres du portail p_C (etapes El 5 a El 8), de la
meme maniere que pour la reservation sur le bus virtuel interne b_A.
Dans le cas ou une connexion isochrone comporte plusieurs
liaisons sans fil, le registre de disponibilite de bande passante du pont sans
fil est decremente autant de fois que necessaire, au fur et a mesure des
reservations.
On a ainsi effectue la reservation des ressources necessaires a la
transmission.
Le precede de reservation qui vient d'etre decrit permet, comme
deja mentionne, d'integrer un pont sans fil sans un reseau de bus, tout en
preservant les mecanismes de gestion des bus definis par le standard IEEE
1394 1995 et des standards auxquels il fait reference, notamment en ce
qui concerne Tacces et la gestion des adresses et registres. Ce qui vient
d'etre decrit concerne done la vision du pont sans fil qu'a un appareil
cherchant a communiquer avec un appareil de Tautre c6t6 de ce pont. Le
fonctionnement r6el du pont sans fil est different. Bien que ce dernier simule
plusieurs bus, et notamment leurs gestionnaires de ressources isochrones et
de bande passante, les reservations de ressource ne sont reellement
effectu^es que dans la mesure ou elles correspondent au fonctionnement
veritable du pont sans fil, qui a un role d'adaptation de ces reservations a
son propre fonctionnement. Dans le cadre du present exemple de
realisation, 11 y a effectivement reservation de la bande passante de ia
wo 00/31911
12
m
PCT/FR99/02863
15
20
25
30
35
maniere indiquee. La reservation des canaux Isochrones effectu^e sur ses
bus vrtuels n'a cependant pas de signification reelle pour ie pont sans fil
puisqu un m6canisn.e de type TDMA, decrit dans la demande de brevei
fran,a.se d.J. citee, est utilise par Ie pont sans fil pour transmettre des
donnees, mecanisme different de celui mis en oeuvre sur un bus IEEE 1394
A un canal Isochrone transmis sur un bus r^el, et devant gtre transmis sur Ie
reseau sans fil, correspond un canal isochrone sans fil . Ce canal isochrone
sans f.l correspond k un certain nombre constant de paquets isochrones
transm,s a cheque trance sans fil. Les paquets isochrones peuvent Stre
transm,s sur Ie support sans fil sous Ie meme format que sur un bus IEEE
1394 Le canal isochrone sans fil est alors d^fini par I'association de
MPCP T'""* utilise sur le bus
reel IEEE 1 394 sur lequel est connect^ I'^metteur sans fil.
Une premiere variante de realisation du premier exemple est
.llustree par le schema de la figure 7. Cette variante permet de simplifier les
modules virtuels, et est de preference mise en oeuvre dans le cadre de
ponts sans fil stables, c'est ^ dire dont les liaisons sans fil ne sont pas
mod,f,ees ou modifiees ^ des intervenes de temps relativement grands. En
effet en cas de connectivity incomplete, ces modeles simplifies necessitent
que la connectivite du pont sans fil soit compietement recalcuiee a cheque
modification topologique du reseau de bus.
Selon ladite simplification, on determine des sous-ensembles de
haisons. Cheque noeud sans fil faisant partie d'une liaison d'un sous-
ensemble est en liaison directe avec tout autre noeud de ce sous-ensemble
Les noeuds d'un sous-ensemble sont ensuite relies par un bus virtuel, ce qui
revient a modeiiser I'ensemble des liaisons entre les noeuds d'un sous-
ensemble par un unique bus virtuel.
Le pont sans fil dans la configuration de la figure 1 donne lieu a
un nouveau -de.e ^,,3,,, .^^^^ , ^^^^ ^^^^ ^^^^^^^
AB,AC, BD et BC,BD,CD.
Une seconde variante du premier exemple de realisation consiste
a eliminer dans le module du premier exemple de realisation le bus virtuel
mterne d'un noeud X qui possede une liaison unique, vers un autre noeud Y
La figure 9a illustre un tel cas. On eiimine egalement les portails virtuels
connectes a ce bus virtuel. Cette liaison sans fil est remplacee par un pont
wo 00/31911
PCT/FR99/02863
forme du portail r6el X du noeud X et d'un portail virtuel p_YX,Y g6re par le
noeud Y, ces deux portaiis etant ies portaiis restants des deux ponts du bus
virtuel ^limine. On a done realise une contraction du modele. Le pont semi-
virtuel restant ainsi constitue est iliustr^ a la figure 9b.
5 L'application de cette variante sur I'exemple de la figure 7 resulte
dans le module simplifie de la figure 8.
Selon un second exemple de realisation, une decomposition d'un
10 pont multi-portails en un nombre donne de ponts bi-portai!s est realis^e en
repr^sentant une liaison sans fii par un pont virtuel. II est rappele que selon
le premier exemple de realisation, une liaison sans fil 6tait representee par
un bus.
Les figures 5 et 6 permettent de decrire cette modilisation. Les
15 traits en pointilles de la figure 5 indiquent les iimites de chacun des noeuds
A, B, C, D. Les Elements reels et virtuels situes dans les Iimites d'un noeud
sont g€res par ce dernier. La figure 6 represente le noeud A et comporte les
references completes pour chacun de ses elements. Ces references n'ont
pas toutes ete portees sur la figure 5 pour des raisons de clarte.
20
La modelisation est realisee de la manlere suivante :
Chaque noeud comporte un pont reliant son bus IEEE 1394 a un
bus virtuel interne (b_A, b_B, ...). Ce pont se compose du portail reel
connecte au bus IEEE 1394 et d'un portail virtuel connecte au bus virtuel
25 interne. Comme precedemment, ces portaiis sont notes respectivement X et
P_X, ou X represente un des noeuds A a D.
Chaque noeud X comporte en outre un portail virtuel pour chaque
liaison sans fil possible avec les autres noeuds du reseau sans fil (11 est
rappeie que selon le premier exemple de realisation, chaque noeud
30 comportatt un pont virtuel pour chaque liaison sans fil et non simplement un
portail). Ces portaiis sont notes P_XY.X, ou Y prend dans le cas present les
valeurs B, respectivement C, ce qui correspond aux noeuds en
communication sans fil directe avec le noeud A. Deux portaiis virtuels
correspondant ^ la meme liaison sans fil entre deux noeuds forment un pont
35 virtuel (note L_XY, compose des portaiis p_XY.X et p_XY.Y), ce pont virtuel
representant la liaison sans fil.
wo 00/31911 PCT/FR99/02863
14
On notera que dans ie cas de ce second exemple, les deux
portails virtuels d'un pont virtuel sont g^r^s par des noeuds distincts
contra.rement a ce qui etait Ie cas dans Ie premier exemple de realisation'
On notera egalement que Ie nombre de bus virtuels et de ponts virtuels est
r6duit par rapport au premier exemple de realisation.
Lorsqu'un controleur (par exemple Ie decodeur 5) souhaite ^tablir
une connexion isochrone au travers d'un r6seau de bus, il peut soit
configurer tous les bus et les ponts du chemin (ainsi que decrit dans
I exemple precedent), ou bien envoyer une commande au premier pont du
chem.n, laissant celui-ci ensuite configurer son bus local, et envoyer une
commande au pont suivant du chemin.
Dans la premiere alternative, Ie contrdleur initial a toute latitude
pour selectionner un chemin (parmi d'autres chemins possibles). Dans la
seconde approche par centre, Ie controleur doit sous-traiter Ie choix du
chemm aux differents ponts du chemin, cheque pont etant charge de
trouver ie pont suivant du chemin.
La seconde approche (approche commande) est plus indiquee
dans Ie cadre du module a base de ponts virtuels. En effet, il n'y a pas dans
ce cas de correspondence directe entre un bus virtuel et une liaison sans fil
ma.s une correspondance directe entre un pont virtuel et une liaison sans fit.'
La methode de reservation de bande passante d^crite
prec^demment ne s'applique done pas, et la methode de reservation
suivante est utilis6e :
Lorsqu'un controleur souhaite etablir une connexion isochrone
entre deux noeuds du reseau de bus, il selectionne parmi tous les ponts
connectes par un bus IEEE 1394 ^» Tun des noeuds, par exemple Ie noeud
source, Ie pont qui est Ie plus indique pour supporter la connexion isochrone
(par exemple Ie plus proche du destinataire ou Ie moins charge ) Le
contrdleur g^ndre ensuite une commande de demande d'6tablissement de
connexion isochrone vers ce pont, et precise en tant que param^tres
I adresse du noeud destinataire (paramdtres 'bus.lD' et 'node ID' au sens
du document IEEE 1394 1995), la bande passant^ requise, et fe numero de
canal .sochrone utilise sur Ie bus local (le bus reliant le noeud source et le
premier pont). Ce premier pont fait ies reservations necessaires sur son bus
virtuel local (numero de canal, et bande passante). II cherche ensuite le pont
wo 00/31911
15
PCT/FR99/02863
suivant le plus indique pour le destinataire demande, et lui envoie la meme
commande, et ainsi de suite jusqu'au dernier pont. Si pour une quelconque
raison, un pont ne peut donner suite a une commande d'6tablissement de
connexion isochrone (manque de ressources sur le bus local, ...), il repond
negativement a la commande. Si les ressources sont disponibles le long du
chemin, la commande parviendra au dernier pont, qui repondra
favorablement. Les reponses favorables sont ainsi relayees de proche en
proche jusqu'au controleur initiateur, qui interprete cette reponse comme
une indication que la connexion est etablie.
Le principe specifique a la communication sans fil est que chaque
fois qu'un pont virtuel correspondent a une liaison sans fil est traverse, la
bande passante doit etre reservee aupres de Tunique gestionnaire des
ressources isochrones du reseau sans fil.
Si Ton reprend Texemple precedent (figure 1) du decodeur 5
desirant etablir une connexion isochrone entre lui meme et le decodeur 6,
les etapes suivantes sont mises en oeuvre :
• 1 - Le decodeur 5 reserve un numero de canal (Y) et la
bande passante (X) sur son bus IEEE 1394 local (le bus 1).
• 2 - Le decodeur 5 envoie une commande d'etablissement
de connexion au portail A, avec les parametres suivants: (destination :
Decodeur 6, bande passante X, numero de canal : Y).
• 3 - Le portail A cherche le meilleur chemin pour parvenir au
Decodeur 6, il choisit par exemple de passer par le pont L_AC.
• 4 - Le portail A reserve le canal Y (ou d defaut, un autre
canal), effectue la translation d'en tete correspondante sur ce canal et
reserve la bande passante X sur le bus virtuel b_A. Le portail A envoie
ensuite la commande d'etablissement de connexion au pont virtuel
L_AC. La modification d*en-tete peut §tre rendue necessaire par le fait
que lorsqu'un pont desire passer un canal isochrone d'un bus vers un
autre, il peut arriver que le numero de canal utilise sur le premier bus soit
dej^ reserve sur le second bus. Dans ce cas, le pont doit utiliser un autre
numero de canal sur le second bus, et faire le changement de numero de
canal au niveau de chaque paquet isochrone de ce canal lorsquMI passe
du premier bus vers le second bus.
wo 00/31911
jg PCT/FR99/02863
• 5 - Le pont virtuel L_AC effectue la reservation de bande
passante aupres du gestior.r,aire des ressources isochrones du reseau
sans f,l (,c. le portall B) selon le principe pr^c^demment expose (lecture
du contenu du registre, puis verrouillage). Si la reservation a pu se faire
le processus continue. Sinon, le portail virtuel L AC.A repond
negafvement au portail A, qui repond negativement au de^odeur 5
• 6 - S. la reservation de bande passante a pu §tre effectu6e
^ porta.1 L AC.A effectue les reservations sur le bus b C de la ..le
mamere qu au point 4. puis envoie la commando au dernier pont
10 (comportant le portail r^el C et le portail virtuel p_C).
• 7 - Le dernier pont effectue les reservations de canal et de
deslT"".'?" 'e noeud
dest.nata.re. S. les reservations ont pu se faire (les ressources ayant 6U
15 favo°t " ^--ablement au portail L.AC.A, qui repond
15 favorablement au portail A, qui repond favorablement au d^codeur 5
Sinon la reponse est negative.
tr«n.r«- -^^"^^ ''^^ '''""^ connexion isochrone necessitant des
transm,ss.ons a travers plusieurs des liaisons sans fil, chaque pom L WZ
franch. reserve de la bande passante aupres du gestionnaire unique'des
20 ressources .sochrones du reseau sans fil, assurant ainsi une ges'on
coherente des ressources sans fil. a=»uon
Selon one variente de realisation du second exemple de
2S orltr'""' ~ " -"-«e du
oZd T " "»eud X cui
posssde une .,a,son sans fil unique, vers un autre noeud Y. On ^limine
eaalement les deux portails virtuels connects . ce bus. Par contraction on
orme un portal, sen,i.virtue. con,posi du portai, r.ei X et du portail vi,;ue.
30 rlZ:^' " representent un m*me module
30 respectivement avant et apr4s cette simplification.
»ar«.H " '•'"'^ « lO"- "oeud Y fait
partie de deux l,a,sons sans fil. si le noeud Y falsait partie uniquement de la
wo 00/3 1911 PCT/FR99/02863
17
Selon la presente variante, cette liaison sans fil est remplacee par
un pont forme du portail reel X du noeud X et d'un portail virtuel p_YX.Y
g6re par le noeud Y. Ce pont semi-virtuel est illustre a la figure 9, II est a
noter que Texemple de la figure 1 ne comporte pas de noeud ne faisant
5 partie que d'une seule liaison sans fil.
PCT/FR99/028d3
I O
Revendications
1. Proced6 de gestion de ressources dans un reseau de
communication comportant au moins deux bus de communication relies par
I .ntermediaire d'un pent de transmission sans fil, ledit pont comportant
pour chaque bus un portail reel connect^ ^ ce bus, cheque portail etant
mun. de moyens de communication sans fil, caracterise en ce que ledit
precede comporte les etapes de :
- nnodelisation dudit pont sans fil par chaque portail r6el sous
forme de bus virtuels et de ponts virtuels, chaque pont virtuel comportant
deux portails virtuels ; k n
- Emulation d'un registre global de disponibilite de bande passante
pour I ensemble du pont sans fil ;
- reservation de bande passante aupr§s dudit registre global pour
chaque liaison sans fil participant a une communication.
2. Precede selon la revendication 1, caracterise en ce qu'une
liaison sans fil est mod6lisee sous la forme d'un pont virtuel.
3. Precede selon la revendication 1, caracterise en ce qu'une
liaison sans fil est modelis^e sous la forme d'un bus virtuel.
4. Precede selon la revendication 1, caracterise en ce qu'un
groupe de liaisons sans fil reliant un groupe de portails a connectivity
comp ete au sein d'un reseau plus vaste a connectivity partielle est modelis^
sous la forme d'un bus virtuel.
5. Precede selon I'une des revendications 3 ou 4, caracterise en
ce que chaque portail reel 6mule :
- un portail virtuel formant avec le portail reel un pont reliant le
bus de communication connect^ au portail reel a un bus virtuel dit interne
egalement 6mu\6 par ledit portail r6el ;
wo 00/3191 1 PCT/FR99/02863
19
6. Procede seion la revendication 2, caracterise en ce que chaque
portail reel emule :
- un portail virtuel formant avec le portail reel un pont reliant le
bus de communication connecte au portail reel a un bus virtuel dit interne
egalement emule par ledit portail reel ;
- un portail virtuel pour chaque liaison sans fil avec d'autres
portails du pont sans fil, deux portails virtuels correspondent a la meme
liaison sans fil entre deux portails r6els formant un pont virtuel representant
la liaison sans fil.
7. Proced6 selon Tune des revendications 4 ou 5, caracterise en
ce qu'il comporte en outre I'etape de suppression d'un bus interne et des
portails virtuels qui y sont connectes, et de contraction en un pont des deux
portails orphelins ainsi cr^es, dans le cas ou le portail reel comportant ledit
bus interne fait partie d'une unique liaison sans fil.
8. Procedi selon Tune des revendications 1 a 7, caracterise en ce
qu'il comporte en outre Titape de determination par chaque portail reel, de
I'ensemble des liaisons sans fit entre les portails reels.
20
9. Procede selon la revendication 8, caracterise en ce iadite etape
de determination de I'ensemble des liaisons sans fil comporte les etapes de :
- identification, par chaque portail reel, des autres portails reels
dont des donnees lui parviennent directement ;
25 - transmission a destination de tous les autres portails reels du
reseau sans fil, de la liste des portails reels avec lesquels une liaison directe
existe ;
- reception de Iadite liste etablie par chacun des autres portails.
30 10. Precede selon Tune des revendications prec^dentes,
caracterise en ce qu'il comporte egalement I'etape d'emulation d'un registre
de disponibilit§ de canaux isochrones pour chaque bus virtuel.
10
m
Page Blank (uspto)
wo 00/31911 PCT/FR99/02863
1/10
Portail/Noeud B
Bus 1394 2
us 1394 1
Dec.
Portail/Noeud A
6
Portail/Noeud D
Bus 1394 4
c
Dec.
Bus 1^94 3
y'' Liaison sans fil
Portail/Noeud C
Fig. 1
m
wo 00/31911
PCT/FR99/02863
2/10
Portail/Noeud B
Busviituelb B
Bus Virtuel b_AB
Liaison RF
Bus Virtuel b_BD
Liaison RF
Portail/Noeud A
1 i P-A
Portail reel A
Portail/Noeud D
Bus Virtuel b_AC
Liaison RF
Bus Virtuel b_CD
Liaison RF
Bus virtuel b C
Portaii/NoeudC
Portail reel C
Fig. 2
This Page Blank (uspto)
wo 00/31911 PCT/FR99/02863
3/10
Portail
R^ei
Virtuel
Portail Virtuel p_AB,A
Bus Virtuel AB
Bus Virtuel A
Portail Virtuel p_AB.B
Portail Virtuel p_AC.A
Bus Virtuel
b AC
Portail Virtuel p_AC.C
Fig. 3
This Page Blank (uspi
wo 00/31911
PCT/FR99/02863
4/10
Fig. 4
E1
E2
E3
E4
E5
E6
E7
E10
E11
E14
E15
E16
E17
E18
D6codeur 5
Requete Lecture
P_A:
Gestionnaire
de ressources
isochrones
sur bus
virtuel b A
R^sultat Lecture
Req. Verrouillage
R6s. Verrouillage
Req. Verrouillage
R^s. Verrouillage
Requete Lecture
Rds. Lecture (cont
Requite Verrouilli ge
K6s. Verrouillage
(contient reponse le C)
Requete Lecti re
R^sultat Lectu e
Requete VenDuillage
R^ltat Ven ouillage
p_AC.A :
Gestionnaire
de ressources
isochrones
sur bus
virtue! b AC
B:
Gestionnaire
de Bande
Passante Sans
Fil
Requete Lecture
ent reponse de C)
R^s. Lecture
Req. Verrouillage
R6s, Verrouillage
E8
E9
E12
E13
P-C:
Gestionnaire
de ressources
isochrones
sur bus
virtuel b C
This Page Blank (usptoj
wo 00/3191 1 PCT/FR99/02863
5/10
Portail/Noeud B
Portail/Noeud A
4<D-
Portail/Noeud C
Portail/Noeud D
This Page Blank (uspto)
wo 00/31911
PCT/FR99/02863
6/10
Fig. 6
Ihis Page Btan^ i^spio)
wo 00/3191 1 PCT/FR99/02863
7/10
Portail/Noeud B
Portail/Noeud C
Fig. 7
This Page Blank (uspto)
wo 00/3191 1 PCT/FR99/02863
8/10
Portail/Noeud B
Bus Virtue!
pour liaisons
RF BC. BD,
CD
Portail/Noeud C
Fig. 8
This Page Blank (usploj
wo 00/31911
PCT/FR99/02863
9/10
Bus 1394 reel
Biis Virtuel XY
portail
virtuel
p_YX.Y
Fig. 9a
Portail
Bus 1394 reel
Virtuel
Z
Bus Virtuel XY
Portail
virtuel
p_YX.Y
Fig. 9b
Ihis page
wo 00/31911
PCT/FR99/02863
10/10
Bus 1394 r^el
L
fortall
r^el Y
Fig. 10a
Fig. 10b
This Page Blank (uspto)
ORGAN
•
N MONDIALE DE LA PROPRIETE INTELLE(
Bureau international
PCX
DEMANDE INTERNATIONALE PUBLIEE EN VERTU DU TRAITE DE COOPERATION EN MATIERE DE BREVETS (PCT)
(51) Classification internationale des brevets ^ :
H04L 12/24, 12/28, 12/40
A3
(11) Num^ro de publication internationale: WO 00731911
(43) Date de pubUcation internationale: 2 juin 2000 (02.06.00)
(21) Num^ro de la demande internationale: PCT/FR99/02863
(22) Date db d^pot international: 22 novembre 1999 (22. 11. 99)
(30) Donndes relatives h ia priority :
98/14852 25 novembre 1998 (25.11.98) FR
(71) D^posant (pour torn les Etats disignis sauf US): THOMSON
MULTIMEDIA [FR/FR]; 46. quai Alphonse Lc Gallo.
F-92100 Boulogne-Billancourt (FR).
(72) Inventeurs; et
(75) Inventeurs/Mposants (US seulement):
[FR/FR]; Thomson multimedia. 46.
Gallo. F-92648 Boulogne Ccdex (FR).
[DE/FR]; Thomson multimedia. 46.
Gallo. F-92648 Boulogne Cedex (FR).
[FR/FR]; Hiomson multimedia, 46.
Gallo. F-92648 Boulogne Cedex (FR).
STRAUB. Gilles
quai Alphonse Lc
BCfRKLIN. Helmut
quai Alphonse Lc
LEGALLAIS. Yvon
quai Alphonse Lc
(74) Mandataire: KOHRS, Martin; Thomson multimedia, 46, quai
Alphonse Le Gallo. F-92648 Boulogne Cedex (FR).
(81) Etats d&ign&: AE. AL. AM, AT. AU, AZ, BA. BB. BG, BR,
BY, CA. CH. CN, CR, CU, CZ. DE. DK, DM, EE, ES, FI.
GB, GD. GE. GH, GM, HR. HU. ID. IL. IN. IS, JP, KE,
KG, KP. KR. KZ. LC, LK, LR, LS. LT. LU, LV. MA. MD.
MG, MK. MN, MW, MX, NO, NZ. PL, FT, RO. RU, SD.
SE, SG, SI, SK. SL. TJ. TM, TR. TT. TZ, UA. UG, US.
UZ. VN, YU, ZA, ZW. brevet ARIPO (GH, GM, KE, LS,
MW. SD. SL, SZ. TZ, UG, ZW), brevet eurasien (AM, AZ.
BY, KG. KZ. MD. RU. TJ, TM), brevet europden (AT, BE,
CH, CY, DE. DK. ES. FI, FR, GB. GR, IE, IT. LU. MC.
NL. PT, SE). brevet OAPI (BF. BJ, CF, CG, CI. CM, GA,
GN. GW. ML. MR, NE. SN, TD, TG).
Publi6e
Avec rapport de recherche internationale.
(88) Date de publication du rapport de recherche internationale:
26 octobre 2000 (26. 10.00)
(54)Titie: METHOD FOR MANAGING BANDWIDTH IN A COMMUNICATION NETWORK COMPRISING A CORDLESS
CONNECTION
(54) Titre: PROCEDE DE GESTION DE BANDE PASSANTE DANS UN RESEAU DE COMMUNICATION COMPORTANT UNE
LIAISON SANS FIL
VRTUALBUSb.B
GATE/NODE D
(57) Abstract
The invention concerns a method for managing resources in
a communication network comprising at least two communication
buses linked via a cordless transmission bridge, said bridge
comprising for each bus a real gate connected to said bus, each gate
being provided with cordless communication means. The method
is characterised by steps which consist in: modelling said cordless
bridge for each real gate in the form of virtual buses and virtual
bridges, each virtual bridge comprising two virtual gates; emulating
a global register of bandwidth availability for the whole cordless
bridge; reserving bandwidth in said global register for each cordless
connection taking part in the communication. The invention is ^
particularly applicable in home automation.
(57) Abr^g^
' 'L* invention conceme un proc6d6 de gestion de ressources
dans un r^seau de communication comportant au moins deux bus de
cohimunication reli6s par Tinterrnddiaire d*un pont de transmission
sans fil. ledit pont comportant pour chaque bus un portail r6el
connect^ k ce bus. chaque portail dtant muni de moyens de
communication sans fil. Le proc6d6 est caractdris6 par les dtapes:
mod61isation dudit pont sans fil par chaque portail r^l sous forme
de bus virtuels el de ponts virtuels, chaque pont virtuel comportant deux portails virtuels; Emulation d*un rcgistre global de disponibilitd
de baiKle passante pour Tensemble du pont sans fil; reservation de bande passante aupr^s dudit registre global pour chaque liaison sans fil
participant ^ une communication. L'invention s*applique notamment dans le domaine de la domotique.
GATE/NODE C
UNIQUEMENTA TFTRE D'INFORMATION
intemati^«'^"v?«u^du Pct!*""' P""'"' ''^ ^^-ertun. des brochures publiant des demamles
AL
Albanie
AM
Anndnie
AT
Autriche
AU
Australie
AZ
Azerbaldjan
BA
Bosnie-Herztfgovine
BB
Barbade
BE
Belgique
BF
Burkina Paso
BG
Bulgarie
BJ
B£nin
BR
Brgsil
BY
B61arus
CA
Canada
CF
R£publique centrafricaine
CO
Congo
CH
Suisse
CI
Cdte d'lvoire
CM
Cameroun
CN
Chine
CU
Cuba
CZ
R6pub1ique ichfcque
DE
Allemagne
DK
Danemaric
EE
Estonie
ES
Espagne
FI
Finlande
FR
France
OA
Gabon
GB
Royaumc-Uni
GE
G^oi^e
GH
Ghana
GN
Guin6e
GR
Grfece
HU
Hongrie
IE
Trlande
IL
I$ra£I
IS
Islande
IT
Italie
JP
Japon
KE
Kenya
KG
Kirghizistan
KP
R^publique populaire
d^mocratique de Cor6c
KR
R^blique dc Coitfe
KZ
Kazakstan
LC
Sainte-Lucie
LI
Liechtenstein
LK
Sri Lanka
LR
Liberia
LS
Lesotho
LT
Lituanie
LU
Luxembourg
LV
Lettonie
MC
Monaco
MD
Republique de Moldova
MG
Madagascar
MK
Ex-R£publique yougoslave
de Macddoine
ML
Mali
MN
Mongol ie
MR
Mauritanie
MW
Malawi
MX
Mexiquc
NE
Niger
NL
Pays-Bas
NO
Norvfcge
NZ
Nouvelle-Z^lande
PL
Pologne
FT
Portugal
RO
Roumanie
RU
F6d6ratitHi de Russie
SD
Soudan
SE
Su^
SG
Singapour
SI
Slov^nic
SK
Slovaquie
SN
S^ntfgal
sz
Swaziland
TD
Tchad
TG
Togo
TJ
Tadjikistan
TM
"niricmtfnistan
TR
'Hirquie
TT
Trinit<J-ct-Tobago
UA
Ukraine
UG
Ouganda
US
Etats-Unis d'Amdrique
UZ
Ouzb^kistan
VN
Viet Nam
YU
Yougoslavie
ZW
Zimbabwe
INTERNATI
SEARCH REPORT
Inte ^^^V Application No
PCT/FR 99/02863
A. CLASSIFICATION OF SUBJECT MATTER
IPC 7 H04L12/24 H04L12/28 H04L12/40
According to Intemational Patent Classification (IPC) or to both national classification and IPC
B. RELOS SEARCHED
Minimum documentation searched (classification system followed by classification symbols)
IPC 7 H04L H04Q
Documentation searched other than minimum documentation to the extent tiiat such documents are included in the fields searched
Electronic data base consulted during the intemational search (name of data base and. where practical, search temis used)
EPO-Internal , WPI Data, INSPEC
C. DOCUMENTS CONSIDERED TO BE RELEVANT
Category ** Citation of document, with Indication, where appropriate, of the relevant passages
Relevant to daim No.
Kazunobu Toguchi , Masatoshi Ueno, Hisato
Shima,
"RESERVATION OF BRIDGE RESOURCES
Proposal for January 26 pl394.1 working
group" *en ligne!
Extrait de Tlnternet: <URL:
http : //grouper . i eee. org/group$/1394/l/Docu
ments/BR009r00.pdf> Janvier 1998
XP002106310
the whole document
-/--
1-4,8,10
Further documents are listed in the continuation of box C.
□
Patent family members are listed in annex.
• Special categories of cited documents :
'A' document defining the general state of the art which is not
cortsidered to be of particular relevarv^e
*E' earlier document but published on or after the intemational
filing date
'L* document which may throw doubts on priority claim(s} or
which is dted to establish the publication date at artother
citation or other special reason (as specified)
■Q" document referring to an oral tfisctosure, use, exhibition or
other means
'P' document published prior to the intemational filing date but
later than ttie priority date claimed
T' later document published after the intemationat filing date
or priority date and not in conflict with the application but
cited to understand the principle or theory underiying the
invention
"X" document of particular relevance; the claimed invention
cannot be considered novel or carviot be considered to
involve an inventive step when the document is taken alone
"Y" document of particular relevarx:e; the claimed invention
cannot be considered to involve an inventive step when the
document is combined with one or more other such docu-
ments, such combination beir>g obvious to a person skilled
in the art
"&' document member of the same patent family
Date of the actual completion of the intemational search
17 July 2000
Date of mailing of the International search report
28/07/2000
Name and mailing address of the ISA
European Patent Office, P.B. 5818 Patentiaan 2
NL - 2280 HV Rijswiik
Tel. (+31-70) 34O-2040. Tx. 31 651 epo nl.
Fax: (+31 -70) 340-3016
Authorized officer
Carnerero Alvaro, F
Foim PCT/ISAffilO (second d^t) (July 1992)
page 1 of 3
INTERNA^pNAL SEARCH REPORT
C.(Contlnuatk.n) DOCUMENTS CONSIUfcREO TO BE BFi pv/ak,^-
Category '
Citation of document, with indication. where
appropriate, of the relevant passages
»n?l^^ ^ Hiraiwa / Akahane,
Extrait de T Internet:
<URL : http : //grouper . i eee . org/groups/1394/l
/Documents/br019r00.pdf> Mars 1998
XP002106311
page 2 -page 10
Takashi Sato,
"ef ngnef^" Bridge with Virtual Bus"
Extrait de r Internet: <URL-
XP002106312
the whole document
sfMO?fDs"JS22f??pr^^?V'^'' MICROCOMPUTER
SOCIETY" IEEE COMPUTER
"P1394.r
Extrait de T Internet-
<URL:
• i see. org/groups/1394/i/drfl-F
ifoiiuiif' ^^^^
cited in the application
the whole document
"IEEE P1394.1 Working Group
Minutes.
Monday, January 26th, 1998
San Jose California." 'en ligne'
Ejtrait de T Internet:
f es/ UnS^nS?^ • • °'^?/gr°"Ps/1394/l/mi nu
XP00^?S«14 '^^^
page 2, line 8 - line 31
miuKhT'
page 3
page 5, line 9 - line 10
-/-
ional Apptlcation No
PCT/FR 99/02863
Relevant to ctaim No.
1-4.8,
1-10
1-10
Form PCTnSMtw (conSnualion ol sacond shwi) (July ,982)"
page 2 of 3
INTERNATI
SEARCH REPORT
Intr ^^^VAppllcatfon No
PCT/FR 99/02863
C.(Conttnuation) DOCUMErn'S CONSIDERED TO BE RELEVANT
Category " Citation of document, with indication. where appropriate, oi the relevant passages
Relevant to daim No.
BLOKS R H J: "THE IEEE-1394 HIGH SPEED
SERIAL BUS"
PHILIPS JOURNAL OF RESEARCH,
vol. 50, no. 1/02,
1 July 1996 (1996-07-01), pages 209-216,
XP000627671
page 210 -page 212
1-10
Fom PCT/lSA/210 (cxxitinuation o* second shoot) (July 1 992)
page 3 of 3
•
Page Blank (uspto)
RAPPORT DE RE'
INTERNATIONALE
Den '^^^pfematlonale No
PCT/FR 99/02863
A. CLASSEMEKT DE L'OBJET DE LA OEMANOE ,
CIB 7 H04L12724 H04L12/28 H04L12/40
Seion ta ciassification international e des brevets <CIB) ou a ta fois seton la dassification nationale et la CIB
B. DOMAINES SUR LESQUELS LA RECHERCHE A PORTE
Documentation minimale consultee (systeme de dassification suivi des sym boles de ctassement)
CIB 7 H04L H04Q
Documentation consultee autre que la documentation minimale dans la mesure ou ces documents ret event des domaines sur iesquels a parte la recherche
Base de donnees electronique consultee au cours de la recherche intemationale (nom de la base de donnees. et si realisable, termes ae recherche utilises)
EPO-Internal , WPI Data, INSPEC
C. DOCUMENTS CONSIDERES COMME PERTINENTS
Categone " Identification des documents cites, avec. le cas echeant. Tindication des passages pertinents
no. des revendications visdes
Kazunobu Toguchi , Masatoshi Ueno, HI sate
Shima,
"RESERVATION OF BRIDGE RESOURCES
Proposal for January 26 pl394.1 working
group" 'en 1igne!
Extrait de T Internet: <URL:
http://grouper.ieee.Org/groups/1394/l/Docu
ments/BR009r00.pdf> Janvier 1998
XP002106310
le document en entler
-/-
1-4,8,10
Q] Voir. a
siite du cadre C pour la fin de la liste des documents
□
Les documents de families de brevets sont indiques en annexe
** Categories spedales de documents dt^:
"A" document d^issant Tetat g^^ral de la technique, non
consider© com me particUierement pertinent
*E" document anterieur, mais publie a la date de depot international
ou apres cette date
"L" document pouvant jeter un doute sur une revendication de
priorite ou dte pour determiner la date de publication d'une
autre dtation ou pour une raison sp^iale (telle qu'indiquee)
"O' document se ref^rant d une divulgation orale. a un usage, a
une exposition ou tous autres moyeris
*P" document puttie avant la date de dep6t intemationaL mais
posterieurement k la date de priorite revendiquee
T' document utteiieur pukslie apres la date de d^pdt international ou la
date de priority et n'appartenenant pas a I'dtat de la
technique pertinent, mais citd pour comprendre le principe
ou la theorie constituant la base de I'invention
•X' document paiticuJierement pertinent; I'lnven tion revendiqu6e ne peut
dtre constderee comme nouvelle ou comme impliquant une activity
inventive par rapport au document considere isolement
•Y" document particuJierement pertinent; I'inven lion revendiquee
ne peut dtre cor^d^ree comme impliquant une activite inventive
lorsque le document est associd ^ un ou plusieurs autres
documents de mdme nature, cette combinaison etant evidente
pour une persorme du mdtier
document qui fait partie de la meme famille de brevets
Date a laquette la recherche intemationale a ete effectivement achevee
17 juillet 2000
Date d'expedition du present rapport de recherche intemationale
28/07/2000
Nom et adresse postal e de I'administration chargee de la recherche intemationaie
Office Europeen des Brevets. P.B. 5818 Patentlaan 2
NL - 2280 HV Ri)swi>k
Tel. (4^1 -70) 34O-2040. Tx. 31 651 epo nl.
Fax: (+31-70) 340-3016
Fonctionnaire autortse
Carnerero Alvaro, F
Fcxmulaire PCT/ISA/210 (deuxidma feuille) (juiOat 1992)
page 1 de 3
RAPPORT DE REgHr^RCHE INTERNATIONALE
C.(suite) DOCUMENTS CONSIDERES COMME PERTINEI^S
Je Internatfonale No
PCT/FR 99/02863
Catdgorle
Identtfteation des <k>cuments cit6s, avecje cas echeant, rindlcatlondes
passages pertinents
no. des revendications visees
Sugita / Hiraiwa / Akahane,
"PROPOSALS IN CONSIDERATION OF WIRELESS
BRIDGE FABRIC" 'en ligne'
Extrait de T Internet:
<URL : http : / /grouper . i eee . org/groups/1394/1
/Documents/br019r00.pdf> Mars 1998
XP002106311
page 2 -page 10
Takashi Sato,
"1394 Wireless Bridge with Virtual Bus"
'en ligne!
Extrait de 1' Internet: <URL:
http://grouper.ieee.Org/groups/1394/l/Docu
inents/BR029rOO.pdf> Juin 1998
XP002106312
le document en entier
sponsor: MICROPROCESSOR AND MICROCOMPUTER
STANDARDS COMMITTEE OF THE IEEE COMPUTER
"P1394.r
Slif L5I^?S"'^^''°^"^^" performance serial
BU5 DKiUfatS en ligne!
Extrait de T Internet:
<URL:
• ^ ®®® • org/groups/1394/l/draf
. ts/dQ0_01.pdf> 18 Octobre 1998
XP002106313
cite dans la demande
le document en entier
"IEEE P1394.1 Working Group
Minutes .
Monday, January 26th, 1998
San Jose, California." 'en ligne'
Extrait de T Internet:
<URL;
http : //grouper . i eee . org/groups/1 394/1/mi nu
tes/jan98.pdf> 26 Janvier 1998
XP002106314
page 2, ligne 8 - ligne 31
"High Performance Serial Bus Bridges
Minutes of the June 9-10 meeting
IEEE P1394.1 Working Group" 'en liane'
Extrait de 1' Internet: "
<URL:
http : / / grouper . i eee . org/groups/1394/l/mi nu
tes/jun98.pdf> 9-10 Juin 1998
XP002106315
page 3
page 5, ligne 9 - ligne 10
-/--
Fomndaire PCT/ISA/210 (suto da la dmuddme feuUle) (juiilet 1992)
1-4,8,10
1-10
1-10
page 2 de 3
RAPPORT DE R£<
INTERNATIONALE
Den
lationate No
PCT/FR 99/02863
C.(sutte) DOCUMENTS CONS1DERES COMME PERTINENTS
Categorte Identlflcatton des documents cites, avecte cas ech^nt I'lndicationdes passages pertments
no. aes revendications visees
"THE IEEE-1394 HIGH SPEED
BLOKS R H J:
SERIAL BUS"
PHILIPS JOURNAL OF RESEARCH,
vol. 50, no. 1/02,
1 juillet 1996 (1996-07-01).
209-216, XP000627671
page 210 -page 212
1-10
pages
Fofinulalra PCT/ISA/210 (siita de la iMuxiem ieuille) (juillet 1 9S2)
page 3 de 3
m
%
-^..'V -:■ function o
J3>^^for this E
- 2 -
f manager of the isochronous resources and
^^F" -G^^?^-" -^^-^ ^x.^^ purpose implements two registers, the first
indicating the passband available, whilst the second
indicates the isochronous channels available. The names
5 of these two registers in the IEEE 1394 1995 document
are respectively 'BANDWIDTH_AVAILABLE' and
'CHANNEL_AVAILABLE' . A node makes a reservation for
isochronous resources with the manager of isochronous
resources by reading the registers and by updating
10 their content according to its requirements.
The reservation process described in the
document IEEE 1394 1995 is not however suited to the
network of buses connected by a wireless bridge such as
that of Figure 1. Specifically, if the portal A has to
15 perform a transmission of passband of width X to the
portal D, a passband of width 2X will be required in
total: the portal A must reserve a first passband of
width X for the transmission from A to, for example, C,
then a second passband of width X for the transmission
20 from C to D. Stated otherwise, the passband depends on
the connectivity existing in the network: this type of
configuration is not taken into account by the current
IEEE 1394 1995 standard.
The subject of the invention is a process for
25 managing resources in a communication network
comprising at least two communication buses linked by
way of a wireless transmission bridge, the said bridge
comprising for each bus a real portal connected to this
bus, each portal being furnished . with wireless
30 communication means, characterized in that the said
process comprises the steps of:
- modelling the said wireless bridge by each
real portal in the form of virtual buses and virtual
bridges, each virtual bridge comprising two virtual
35 portals;
- emulating a global register of passband
availability for the entire wireless bridge;
his Page Blank (uspto)
- 3 -
- reserving passband with the said global
register for each wireless link participating in a
communication .
The centralizing of the global register of
5 passband availability function into a single register
for all the modelled buses of the wireless bridge makes
it possible to make passband reservations globally for
this wireless bridge. By transmitting passband
reservation requests received on modelled buses to this
10 single register, the centralizing of the function is
made transparent to a node making the reservation.
Other characteristics and advantages of the
invention will become apparent through the description
of two particular non-limiting exemplary embodiments
15 described with the aid of the appended figures among
which :
- Figure 1 is a diagram representing a wireless
bridge between several buses;
- Figure 2 is a diagram representing a
20 modelling of the bridge of Figure 1 by use of virtual
buses according to a first exemplary embodiment;
- Figure 3 is a diagram representing the real
and virtual elements of the node A of Figure 2;
- Figure 4 is a time chart explaining the
25 exchanges of messages between the elements of the
network within the framework of a reservation of
resources ;
- Figure 5 represents a modelling of the bridge
of Figure 1 by use of virtual bi-portal bridges
30 according to a second exemplary embodiment;
- Figure 6 is a diagram representing the real
and virtual elements of the node A of Figure 5;
- Figure 7 is a simplification of the modelling
according to a first variant of the first exemplary
35 embodiment;
- Figure 8 is an additional simplification of
the modelling of Figure 7 according to a second variant
of the first exemplary embodiment;
Page Blank (uspto)
- 4 -
- Figure 9a is a diagram representing a
modelling of a particular example of a bond between two
nodes, according to the first exemplary embodiment;
- Figure 9b is a diagram representing a
5 simplification of the modelling of Figure 9a according
to a second variant of the first exemplary embodiment;
- Figure 10a is a diagram representing a
modelling of a particular example of a bond between two
nodes according to the second exemplary embodiment;
10 - Figure 10b is a diagram representing a
simplification of the modelling according to a variant
of the second exemplary embodiment .
French Patent Application 98 04982 of
21 April 1998 filed in the name of THOMSON multimedia
15 and bearing the title ^Precede de synchronisation dans
un reseau de communication sans fil' [Process of
synchronization in a wireless communication network]
also relates to a wireless bridge linking several
communication buses, in particular of the IEEE 1394
20 1995 type.
According to a first exemplary embodiment, a
decomposition of a multi-portal bridge into a given
number of bi-portal bridges is carried out by
representing a connection between two portals by a
25 virtual bus.
Such a modelling in the case of the example of
Figure 1 is given by Figure 2. The dots define the
confines of the various nodes acting as portals. Here
we shall distinguish between the concept of node, which
30 encompasses the device itself, as well as the concept
of portal, with reference to the prime function of the
node. This distinction is made so as to clarify the
description which will follow. Specifically, a node can
simulate, for example in a software manner, virtual
35 elements such as buses and virtual portals. The real
portal (denoted A, B, C or D hereinbelow) of the node
is then placed functionally at the same level as the
Page Blank (uspto)
- 5 -
virtual portals, although in reality it is this real
portal itself which simulates the virtual elements.
Each node comprises a bridge linking its IEEE
1394 bus to an internal virtual bus. This bridge is
5 composed of the real portal connected to the IEEE 1394
bus and of a virtual portal connected to the internal
virtual bus.
Each node furthermore comprises a virtual
bridge for each possible wireless link with another
10 node. A wireless link is represented by a virtual bus.
A virtual bridge comprises two virtual portals,
connected respectively to the internal virtual bus of
the node and to the virtual bus representing the
wireless link.
15 The internal virtual buses differ from the
virtual buses representing the wireless links by an
important aspect as regards the reserving of resources:
whereas a virtual bus representing a wireless link
possesses a limited passband, this is not the case for
20 the internal bus.
Generally, the following notation is adopted:
b_X Virtual bus of portal X
b_XY Virtual bus between the portals X and Y
p_X Virtual portal constituting together
25 with the real portal (for example ) the bridge
between the IEEE 1394 real bus to which is linked the
real portal X and the virtual bus b_X
p__XY.X Virtual portal connected to the bus b_X
and forming part of the virtual bridge linking the
30 buses b_X and b_XY
. p_XY . Y * Virtual portal connected to the bus b_Y
and forming part of the virtual bridge linking the
buses b_X and b_XY
Taking as example the portal A and with
35 reference to Figure 2, the real portal connecting the
IEEE 1394 bus is denoted A, whilst the virtual portal
belonging to the same bridge as the real portal is
denoted p_A.
- 6 -
The node A furthermore comprises the virtual
bus b_A, whilst the wireless link between the node A
and the node B is represented by the virtual bus b_AB
and the wireless link between the node A and the node C
5 is represented by the virtual bus b_AC.
The bridge linking the internal virtual bus b_A
to the bus b_AB is made up of portals p_AB.A and
p_AB.B, whilst the bridge linking the internal virtual
bus b_A to the bus b_AC is made up of portals p_AC.A
10 and p_AB.A.
The notation for the elements of the other
nodes is similar.
Figure 3 represents the elements of the node A,
indicating the separation between real elements and
15 virtual elements.
Each node A, B, C or D comprises a physical
connection circuit (1394 PHY layer), an interfacing
circuit (so-called ^LINK' circuit), as well as software
for managing its real portal, managing the registers
20 provided for by the P1394.1 standardization work. Each
node furthermore comprises a microprocessor and some
memory for emulating each of its portals and virtual
buses .
During initialization of the network, each node
25 A, B, C, D determines by virtue of a calibration
process the graph of the network, thereby enabling it
subsequently to construct its virtual topological model
in the manner described.
The information used by a node to compile the
30 graph is obtained by using the control information
communication procedure described in the previously
mentioned patent application, namely the implementing
of an isochronous frame of the TDMA type. Each
fixed-length frame of the TDMA system in the wireless
35 bridge comprises a fixed number of control windows,
each window being dedicated in a fixed manner to one of
the wireless nodes of the bridge. The node knows by
construction the position of its control window and
Blank (uspto)
- 21 -
Claims
1. Process for managing resources in a
communication network comprising at least two
5 communication buses linked by way of a wireless
transmission bridge, the bridge comprising for each bus
a real portal connected to this bus, each portal being
furnished with wireless communication means,
characterized in that the process comprises the steps
10 of:
- modelling the wireless bridge by each real
portal in the form of virtual buses and virtual
bridges, each virtual bridge comprising two virtual
portals;
15 - emulating a global register of passband
availability for the entire wireless bridge;
- reserving passband with the global register
for each wireless link participating in a
communication -
20 2. Process according to Claim 1, characterized in
that a wireless link is modelled in the form of a
virtual bridge.
3. Process according to Claim 1, characterized in
that a wireless link is modelled in the form of a
25 virtual bus.
4. Process according to Claim 1, characterized in
that a group of wireless links linking a group of
portals having complete connectivity within a bigger
network with partial connectivity is modelled in the
30 form of a virtual bus,
5. Process according to one of Claims 3 or 4,
characterized in that each real portal emulates;
- a virtual portal forming together with the
real portal a bridge linking the communication bus
35 connected to the real portal to a virtual so-called
internal bus also emulated by the real portal;
- a virtual bridge for each wireless link with
another real portal.
Page Blank (uspio)
- 22 -
ft
6. Process according to Claim 2, characterized in
that each real portal emulates:
- a virtual portal forming together with the
real portal a bridge linking the communication bus
5 connected to the real portal to a virtual so-called
internal bus also emulated by the real portal;
- a virtual portal for each wireless link with
other portals of the wireless bridge, two virtual
portals corresponding to the same wireless link between
10 two real portals forming a virtual bridge representing
the wireless link.
7. Process according to one of Claims 4 or 5,
characterized in that it furthermore comprises the step
of eliminating an internal bus and virtual portals
15 connected thereto, and of contracting into a bridge the
two orphan portals thus created, in the case where the
real portal comprising the internal bus forms part of a
single wireless link.
8. Process according to one of Claims 1 to 7,
20 characterized in that it furthermore comprises the step
of determining, by each real portal, the set of
wireless links between the real portals.
9- Process according to Claim 8, characterized in
that the step of determining the set of wireless links
25 comprises the steps of:
- identifying, by each real portal, the other
real portals whose data reach it directly;
- transmission destined for all the other real
portals of the wireless network, of the list of' real
30 portals with which a direct link exists;
- reception of the list compiled by each of the
other portals.
10. Process- according to one of the preceding
claims, characterized in that it also comprises the
35 step of emulating a register of availability of
isochronous channels for each virtual bus.
Page Blank (uspto)